theory of machine learning and inference on random graphs - PhD candidate @KCLDisorder 🌻

London, England
Joined March 2018
Another succesful PhD information event for our UG and MSc students at @kclmathematics under the umbrella of the @_Piscopia initiative 💅🏻 Big thanks to fellow PhD students L. Servius, A. Borkowski and @ShahpoOmar for their time!
6
18
599
Urte Adomaityte retweeted
🚨POSTDOCTORAL POSITION AVAILABLE🚨 in Complex Systems Modelling, Quantitative Modelling of Legal Complexity and Infonomics under my supervision in the [quantlaw.co.uk/] Lab at @KCLDisorder @kclmathematics. Competitive salary, fixed term (27 months). Deadline 10th Jan 👇
1
14
2
29
7,465
Urte Adomaityte retweeted
The past two weeks were a blast in Cargèse at "Statistical Physics & Machine Learning Back Together Again" cargese2023.github.io/. Around 100 of the top people in the field, including the next generation, discussed a lot of great science. I will miss you guys. We will be back!
1
8
3
116
15,598
Data separability/MLE-existence threshold? Computationally extracting with logistic loss: fatter tails -> more samples one can correctly classify; the threshold approaches known Gaussian data formula as a->inf. Infinite variance: Cover's result n_samples=2*dim is recovered 8/
1
323
What if labels are random? The training loss (bottom) is independent from the variance distribution, thus universal even for infinite variance (yellow)! No universality for test and train errors though. Thanks for reading! 9/9
1
2
256
(1/N) First preprint alert! Here is a hyper-twist on planted matching problems for anyone interested in statistical physics methods for inference 🧵 In collaboration with @gabrielescr @zdeborova @toshniwal8 Link: arxiv.org/abs/2209.03423 @KCLDisSyst
1
12
2
55
(8/N) As coordination k of the hyperedges grows, we have easier recovery — the partial recovery phase shrinks. Also, the region in which it is information-theoretically impossible to fully reconstruct the signal (hard phase) rapidly shrinks to zero.
1
(N/N) Bonus: mixed case of edges and 3-hyperedges — first-order phase transition persists but presence of a finite fraction of edges in the hypergraph makes the transition of second order. Thanks for reading!
1