NumPI

numpi@lists.dm.unipi.it

1 participants
281 discussions

Seminar on 05/03 (Davide Bianchi)
by Leonardo Robol 05 Mar '21

05 Mar '21

Speaker: Davide Bianchi Affiliation: University of Insubria Time: Friday, 05/03/2021, 16:00 Title: Compatibility, embedding and regularization of non-local random walks on graphs Several variants of the graph Laplacian have been introduced to model non-local diffusion pro- cesses, which allow a random walker to “jump” to non-neighborhood nodes, most notably the path graph Laplacians and the fractional graph Laplacian, see [2, 3]. From a rigorous point of view, this new dynamics is made possible by having replaced the original graph G with a weighted complete graph G 0 on the same node-set, that depends on G and wherein the presence of new edges allows a direct passage between nodes that were not neighbors in G. A natural question arises: are the dynamics on the “old” walks along the edges of G compatible with the new dynamics? Indeed, it would be desirable to introduce long-range jumps but preserving at the same time the original dynamics if we move along the edges of G. In other words, for any time-interval where does not take place any long-range jump, a random walk on G 0 should be indistinguishable from the original random walk on G. One can easily figure this by a simple but clarifying example: let us suppose that our random walker is surfing the Net (the original graph G), and just for the sake of simplicity let us suppose that the Net is undirected. The walker then can move towards linked web-pages with a probability that can be both uniforms on the number of total links or dependent on some other parameters. Suppose now that we allow the walker to jump from one web-page to non-linked web-pages by just typing an URL address in the navigation bar so that he can virtually reach directly any possible web-pages on the Net (the induced graph G 0 ). If in any moment, for any reason, the walker is forced again to surf the Net by just following the links, then we should see him moving exactly as he used to do, namely, the probability he moves to the next linked web-page has to be the same as before. Unfortunately, in general, the induced complete graph G 0 , defined accordingly to the proposal in the literature, breaks that compatibility and the new models cease to be expressions of the original model G. In this talk, we will present some of the main results obtained in [1]. We will first introduce a rigorous definition of compatibility and embedding, which stem from a probabilistic and purely an- alytical point of view, respectively. Secondly, we will propose a regularization method to guarantee such compatibility and preserving at the same time all the nice properties granted by G 0 . Meeting link: https://hausdorff.dm.unipi.it/b/leo-xik-xu4

1 1

[NOMADS] Seminar - Michael Schaub - Today at 18:00
by Francesco Tudisco 17 Feb '21

17 Feb '21

Good morning everyone, This is just a gentle reminder about *today's seminar* on "Learning from signals on graphs with unobserved edges" by Michael Schaub (RWTH Aachen University). Abstract below. Please note that the seminar talk has been pushed back by one hour and *will take place at 18:00*. The Zoom link for the talk is: https://us02web.zoom.us/j/87171939595 Hope to see you all there! Francesco and Nicola ---------------------------------------------- Speaker: Michael Schaub, RWTH Aachen University https://michaelschaub.github.io/ Title: Learning from signals on graphs with unobserved edges Abstract: In many applications we are confronted with the following system identification scenario: we observe a dynamical process that describes the state of a system at particular times. Based on these observations we want to infer the (dynamical) interactions between the entities we observe. In the context of a distributed system, this typically corresponds to a "network identification" task: find the (weighted) edges of the graph of interconnections. However, often the number of samples we can obtain from such a process are far too few to identify the edges of the network exactly. Can we still reliably infer some aspects of the underlying system? Motivated by this question we consider the following identification problem: instead of trying to infer the exact network, we aim to recover a (low-dimensional) statistical model of the network based on the observed signals on the nodes. More concretely, here we focus on observations that consist of snapshots of a diffusive process that evolves over the unknown network. We model the (unobserved) network as generated from an independent draw from a latent stochastic blockmodel (SBM), and our goal is to infer both the partition of the nodes into blocks, as well as the parameters of this SBM. We present simple spectral algorithms that provably solve the partition and parameter inference problems with high-accuracy. We further discuss some possible variations and extensions of this problem setup. This talk is part of NOMADS — Numerical ODEs, Matrix Analysis and Data Science — seminar at GSSI: https://num-gssi.github.io/seminar/ — Francesco Tudisco Assistant Professor School of Mathematics GSSI Gran Sasso Science Institute Web: https://ftudisco.gitlab.io -- You received this message because you are subscribed to the Google Groups "nomads-list" group. To unsubscribe from this group and stop receiving emails from it, send an email to nomads-list+unsubscribe(a)gssi.it. To view this discussion on the web visit https://groups.google.com/a/gssi.it/d/msgid/nomads-list/c82561f8-8a98-5698-…. For more options, visit https://groups.google.com/a/gssi.it/d/optout.

1 0

NumPi seminars - Doodle
by Leonardo Robol 15 Feb '21

15 Feb '21

Dear all, as usual, we will soon start with the NumPi seminars for the second semester. As in the first semester, they will be online. In order to minimize the overlap with teaching activities and other commitments, we have prepared a Doodle where (if you wish to attend the seminars) you can choose your preferred time slot(s). Please note that the Doodle is for this week, but it is intended for a "generic week" of this semester. The first seminar will likely be at the beginning of March. Doodle link: https://doodle.com/poll/a4fpmfwat7q62rnu P.S.: In case you wish to propose some speakers (or yourself as a speaker), feel free to drop us an e-mail. Best wishes, -- Fabio Durastante and Leonardo Robol.

1 0

[NOMADS] Seminar - Michael Schaub - Feb 17 at 17:00
by Francesco Tudisco 15 Feb '21

15 Feb '21

Dear all, You are all invited to this week's NOMADS seminar at GSSI. The seminar will be on Wednesday February 17 at 17:00 (CET) by Michael Schaub from RWTH Aachen University (Germany). The talk will be focused on a method for learning the structure of a network given few observations of a diffusive process on the unknown graph. Title and abstract are below. To attend the semimar please use the following link: https://us02web.zoom.us/j/87171939595 Further info about past and future meetings are available at the webpage: https://num-gssi.github.io/seminar/ Hope to see you all on Wednesday! And, please feel free to distribute this announcement as you see fit. Francesco and Nicola -------- Title: Learning from signals on graphs with unobserved edges In many applications we are confronted with the following system identification scenario: we observe a dynamical process that describes the state of a system at particular times. Based on these observations we want to infer the (dynamical) interactions between the entities we observe. In the context of a distributed system, this typically corresponds to a "network identification" task: find the (weighted) edges of the graph of interconnections. However, often the number of samples we can obtain from such a process are far too few to identify the edges of the network exactly. Can we still reliably infer some aspects of the underlying system? Motivated by this question we consider the following identification problem: instead of trying to infer the exact network, we aim to recover a (low-dimensional) statistical model of the network based on the observed signals on the nodes. More concretely, here we focus on observations that consist of snapshots of a diffusive process that evolves over the unknown network. We model the (unobserved) network as generated from an independent draw from a latent stochastic blockmodel (SBM), and our goal is to infer both the partition of the nodes into blocks, as well as the parameters of this SBM. We present simple spectral algorithms that provably solve the partition and parameter inference problems with high-accuracy. We further discuss some possible variations and extensions of this problem setup. — Francesco Tudisco Assistant Professor School of Mathematics GSSI Gran Sasso Science Institute Web: https://ftudisco.gitlab.io -- You received this message because you are subscribed to the Google Groups "nomads-list" group. To unsubscribe from this group and stop receiving emails from it, send an email to nomads-list+unsubscribe(a)gssi.it. To view this discussion on the web visit https://groups.google.com/a/gssi.it/d/msgid/nomads-list/2f2274b3-9a34-5b45-…. For more options, visit https://groups.google.com/a/gssi.it/d/optout.

1 0

[NOMADS] Seminar - Lothar Reichel - Today at 17:00
by Francesco Tudisco 04 Feb '21

04 Feb '21

Good morning everyone, This is just a gentle reminder about today's seminar "Large-scale regression with non-convex loss and penalty" by Lothar Reichel (Kent State University, USA). Abstract below. The seminar is at 17:00 (CET). To attend please use the zoom link: https://us02web.zoom.us/j/89724684523 Please feel free to distribute this announcement as you see fit. Hope to see you there! Francesco and Nicola ---------- Title: Large-scale regression with non-convex loss and penalty Description: We do non-convex optimization with application to image restoration and regression problems for which a sparse solution is desired. ---------- — Francesco Tudisco Assistant Professor School of Mathematics GSSI Gran Sasso Science Institute Web: https://ftudisco.gitlab.io -- You received this message because you are subscribed to the Google Groups "nomads-list" group. To unsubscribe from this group and stop receiving emails from it, send an email to nomads-list+unsubscribe(a)gssi.it. To view this discussion on the web visit https://groups.google.com/a/gssi.it/d/msgid/nomads-list/02613376-994d-c51e-…. For more options, visit https://groups.google.com/a/gssi.it/d/optout.

1 0

[NOMADS] Seminar - Lothar Reichel - Feb 4 at 17:00
by Francesco Tudisco 01 Feb '21

01 Feb '21

Dear all, You are all invited to this week's NOMADS seminar at GSSI. The seminar will be given on *Thursday* (not Wednesday as usual) *February 4 at 17:00 (CET)* by *Lothar Reichel* from Kent State University (USA). --- Title: Large-scale regression with non-convex loss and penalty Description: We do non-convex optimization with application to image restoration and regression problems for which a sparse solution is desired. --- To attend the seminar please use the following link: https://us02web.zoom.us/j/89724684523 Further info about past and future meetings are available at the webpage: https://num-gssi.github.io/seminar/ Please feel free to distribute this announcement as you see fit. Hope to see you all on Thursday! Francesco and Nicola — Francesco Tudisco Assistant Professor School of Mathematics GSSI Gran Sasso Science Institute Web: https://ftudisco.gitlab.io -- You received this message because you are subscribed to the Google Groups "nomads-list" group. To unsubscribe from this group and stop receiving emails from it, send an email to nomads-list+unsubscribe(a)gssi.it. To view this discussion on the web visit https://groups.google.com/a/gssi.it/d/msgid/nomads-list/2f5d2866-9537-1186-…. For more options, visit https://groups.google.com/a/gssi.it/d/optout.

1 0

Fwd: Summer School plus Conference on “Mathematics for Nonstationary Signals,and applications in Geophysics and other fields” - L'Aquila (Italy) and online, July 2021
by Federico Poloni 30 Jan '21

30 Jan '21

Inoltro questo annuncio per i potenziali interessati non iscritti al GNCS. Buon week-end, -federico -------- Forwarded Message -------- Subject: Summer School plus Conference on “Mathematics for Nonstationary Signals,and applications in Geophysics and other fields” - L'Aquila (Italy) and online, July 2021 Date: Sat, 30 Jan 2021 10:29:15 +0100 From: Ruggiero Valeria <valeria.ruggiero(a)unife.it> To: gncs-aderenti(a)altamatematica.it Dear Colleagues, we kindly inform you that a Summer School plus Conference on “Mathematics for Nonstationary Signals and applications in Geophysics and other fields”, will take place at the Università degli Studi dell'Aquila, L'Aquila, Italy, and online on July 19-24, 2021. The event will be hybrid, providing the opportunity to everyone to join either in-person or virtually. During the Summer School young researchers and PhD students will have a chance to learn and deepen their knowledge on Mathematics of Signal Processing, in particular on new data analysis tools/techniques for non-stationary time series and their theoretical foundation. The summer school will take place during the first 4 days and it will consist of three courses of 8 hours each. Confirmed Lecturers: Patrick Flandrin - ENS Lyon Yang Wang - HKSTU Hau-tieng Wu - Duke University At the end of the school there will be a 2 days and half Conference and Poster Session during which the speakers will show both the applications of these techniques to real life data and present the current frontiers of the theoretical research. Some slots for contributed talks and posters are still available. Contributed talks will be 30 minutes long (25+5 for questions). Submission deadline is April 30, 2021. Applications for prospective students of the Summer School, as well as speakers of the conference and poster session are now open. Financial support is available for a limited number of participants. For more information and to apply please visit www.cicone.com/NoSAG21.html <http://www.cicone.com/NoSAG21.html> Best regards, The local organizing committee Antonio Cicone - DISIM - Università degli Studi dell'Aquila - L'Aquila Giulia D'Angelo - INAF - Istituto di Astrofisica e Planetologia Spaziali - Roma Enza Pellegrino - DIIIE - Università degli Studi dell'Aquila - L'Aquila Mirko Piersanti - INFN - Universita di Roma "Tor Vergata" - Roma Angela Stallone - INGV - Istituto Nazionale di Geofisica e Vulcanologia - Roma

1 0

Math Colloquium - Anders Hansen - Jan 28
by Francesco Tudisco 28 Jan '21

28 Jan '21

Dear all, * *the next GSSI Math Colloquium will be held on *Thursday January 28 *at***3pm* (Italian time). The speaker is Anders Hansen, <http://www.damtp.cam.ac.uk/research/afha/anders/> with a lecture connecting computational mathematics with deep learning and AI. More details below. Anders Hansen is Associate Professor at University of Cambridge, where he leads the Applied Functional and Harmonic Analysis group, and Full Professor of Mathematics at the University of Oslo. To attend the talk please use to the following *Zoom link*: https://us02web.zoom.us/j/84038062394 Please feel free to distribute this announcement as you see fit. Looking forward to seeing you all on Thursday! Paolo Antonelli, Stefano Marchesani, Francesco Tudisco and Francesco Viola --------------------- Title: On the foundations of computational mathematics, Smale's 18th problem and the potential limits of AI Abstract: There is a profound optimism on the impact of deep learning (DL) and AI in the sciences with Geoffrey Hinton concluding that 'They should stop training radiologists now'. However, DL has an Achilles heel: it is universally unstable so that small changes in the initial data can lead to large errors in the final result. This has been documented in a wide variety of applications. Paradoxically, the existence of stable neural networks for these applications is guaranteed by the celebrated Universal Approximation Theorem, however, the stable neural networks are never computed by the current training approaches. We will address this problem and the potential limitations of AI from a foundations point of view. Indeed, the current situation in AI is comparable to the situation in mathematics in the early 20th century, when David Hilbert’s optimism (typically reflected in his 10th problem) suggested no limitations to what mathematics could prove and no restrictions on what computers could compute. Hilbert’s optimism was turned upside down by Goedel and Turing, who established limitations on what mathematics can prove and which problems computers can solve (however, without limiting the impact of mathematics and computer science). We predict a similar outcome for modern AI and DL, where the limitations of AI (the main topic of Smale’s 18th problem) will be established through the foundations of computational mathematics. We sketch the beginning of such a program by demonstrating how there exist neural networks approximating classical mappings in scientific computing, however, no algorithm (even randomised) can compute such a network to even 1-digit accuracy (with probability better than 1/2). We will also show how instability is inherit in the methodology of DL demonstrating that there is no easy remedy, given the current methodology. Finally, we will demonstrate basic examples in inverse problems where there exists (untrained) neural networks that can easily compute a solution to the problem, however, the current DL techniques will need 10^80 data points in the training set to get even 1% success rate. — Francesco Tudisco Assistant Professor School of Mathematics GSSI Gran Sasso Science Institute Web: https://ftudisco.gitlab.io -- You received this message because you are subscribed to the Google Groups "nomads-list" group. To unsubscribe from this group and stop receiving emails from it, send an email to nomads-list+unsubscribe(a)gssi.it. To view this discussion on the web visit https://groups.google.com/a/gssi.it/d/msgid/nomads-list/b3099d6a-bcef-2052-…. For more options, visit https://groups.google.com/a/gssi.it/d/optout.

1 1

Postdoc Position, Krylov Methods, Charles Univ, Czech Rep
by Federico Poloni 25 Jan '21

25 Jan '21

Buongiorno, inoltro questo annuncio, che può essere di interesse per qualche iscritto alla lista. **Postdoc Position, Krylov Methods, Charles Univ, Czech Rep** A postdoc position is available within the framework of the Primus Research Programme "A Lanczos-like Method for the Time-Ordered Exponential" at the Faculty of Mathematics and Physics, Charles University, Prague. The appointment period is one year, with the possibility of extension. The postdoc will start before the end of 2021. The start date is negotiable. We are looking for candidates with a strong background in numerical linear algebra. In particular, we seek applicants with expertise in matrix function approximation and Krylov subspace methods. The applicant must hold a Ph.D. degree by the start date. Application deadline: March 15, 2021. More information and application instructions: https://www.starlanczos.cz/open-positions <https://www.starlanczos.cz/open-positions> -- --federico poloni Dipartimento di Informatica, Università di Pisa https://www.di.unipi.it/~fpoloni/ tel:+39-050-2213143

1 0

NEPA Seminar (D. Bini)
by Leonardo Robol 15 Jan '21

15 Jan '21

Dear all, on January 19, 3 pm, Dario Bini will give a talk on "Solving Structured Matrix Equations Encountered in the Analysis of Stochastic Processes". The talk is part of the NEPA seminar series, and many more talks will take place in the next weeks. Participation is free, but a registration is required to obtain the Zoom link [1]. [1] https://sites.google.com/unisa.it/nepaseminars Best wishes, -- Leonardo.

1 0

← Newer
1
...
12
13
14
15
16
17
18
...
29
Older →

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

NumPI