Il Dipartimento di Ingegneria, Università degli Studi di Perugia organizza il seminario dal titolo Training Fully Connected Neural Networks is ∃R-Complete. Il seminario è tenuto da Paul Jungeblut, Karlsruhe Institute of Technology (KIT).
Abstract del seminario: we consider the algorithmic complexity of training fully connected neural networks. In particular, we see that this problem is ER-complete. This means that it is (up to polynomial transformations) equally difficult as finding the solutions of a system of polynomial equations and inequalities in several unknowns.
In the talk I will introduce the neural network training problem and give some background on ER-completeness. Then we combine both to get an idea how ER-completeness is proven.
The talk is based on our recent paper available at https://arxiv.org/abs/2204.01368.
Il seminario è tenuto all'interno del corso di dottorato in Ingegneria industriale e dell'informazione.
News by prof. Fabrizio Montecchiani, Dipartimento di Ingegneria, Università degli Studi di Perugia.
News (to archive)
-
Eletti il Presidente e il Vice Presidente del CINI
12-09-2025 23:29:00
L’Assemblea del Consorzio Interuniversitario Nazionale per l’Informatica (CINI) ha eletto...
-
Pubblicato nuovo articolo per lo studio della gentrificazione usando modelli matematici innovativi
06-07-2025 15:14:53
Un gruppo di ricercatori italiani, insieme a colleghi dell’Università di Oxford, ha sviluppato un...
-
edu4Ai - 2nd Workshop on Education for Artificial Intelligence - Educational and Methodological solutions fostering AI Awareness - Co-located with ECAI 2025, the 28th European Conference on Artificial Intelligence which will take place on October 25-30, 2
15-06-2025 15:07:50
In recent years, Artificial Intelligence has become pervasive in everyday life in many different...
Press Review
Notifications (to archive)
-
Public selection notice based on academic qualifications and an interview for no. 1 III level researcher position, with a 21-month -fixed-term employment contract, for the seat of Naples, CINI Item “Carlo Savy” National Laboratory, within the TRAPEZE GA 8
15-06-2021 15:15:12
REF.CINI: CINI_TRAPEZE/01/2021
-
HumanE-AI-NET Project
16-04-2020 12:45:55
Project full title: Humane AI Network - HumanE-AI-NET Duration: 36 months Topic: ICT-48-2020...
-
InSecTT Project
16-04-2020 12:06:59
Project full title: Intelligent Secure Trustable Things - InSecTT Duration: 36 months Topic:...
Calls For Papers & Other Opportunities
-
BANDO DI CONCORSO PER L’ARRUOLAMENTO DI UFFICIALI DEL RUOLO TECNICO DELL’ARMA DEI CARABINIERI – SPECIALITÀ “TELEMATICA”
11-05-2023 15:13:46
Il 2 maggio 2023, in Gazzetta Ufficiale – 4a Serie speciale “Concorsi ed esami” n. 3, è stato...
-
Avviso 4 esperti di Intelligenza Artificiale per GPDP
06-02-2023 16:10:10
Il Garante per la Protezione dei dati Personali (“Garante” o “Autorità”) ha pubblicato un Avviso per il...
-
Bando di selezione per Project Reaserch Manager per il Partenariato Esteso del Progetto "SERICS Security Rights in Cyber Space"
09-01-2023 09:34:54
Il Partenariato Esteso del Progetto "SERICS Security Rights in Cyber Space" - nell’ambito del...
-
Dottorato in Tecnologie dell'Informazione, per il progetto Quantum Internet Alliance
08-11-2022 09:38:29
-
CybersecNatLab - Bando concorso ACN per 60 diplomati
04-11-2022 09:53:25
CYBERSICUREZZA (ACN): AL VIA IL CONCORSO PER 60 DIPLOMATICerchiamo giovani talenti per rafforzare...
-
Bando di selezione per il conferimento di n. 1 assegno junior per lo svolgimento di attività di ricerca per il Settore Concorsuale 09/H1 – Sistemi di elaborazione delle informazioni per l' Universita degli studi dell’Insubria
21-09-2022 09:19:44
È indetta una selezione, per titoli, per il conferimento di n. 1 assegno junior della durata di 1...
Horizon 2020
Institutional links
