CS PhD Student @EPFL
Lausanne, Switzerland
Joined January 2019
- Tweets45
- Following424
- Followers88
- Likes2.5K
Miltiadis Stouras retweeted
Happy to share that our better-than-2 approximation results for k-median are now on arXiv:
arxiv.org/abs/2610.18144
arxiv.org/abs/2610.17172
It has been a pleasure working with this fantastic group: @rares_buhai , Vincent Cohen-Addad, Henry Fleischmann, @anupamg , Antoni "Toni" Jubés Monforte, Madhusudhan Reddy Pittu, @mstou73, and @LukasBirdyy
A special shout-out to Toni, who started working on this problem for his Master's thesis almost two years ago. His work led to the impressive analysis of the factor-revealing LP!
Now on to other things...
Miltiadis Stouras retweeted
10 remarks on AI and math that can be true all at once:
1. The recent progress is stunning and exciting.
2. The Quasi-Riemann Hypothesis is arguably Fields-medal level.
3. Mathematics is being transformed and there is no way back.
4. OpenAI doesn't give a fuck about the future of mathematics.
5. Half-baked unreadable preprints claiming major results can effectively stall mathematical progress.
6. Some mathematicians are responding with naive, overly defensive comments.
7. The social-media wankers framing this as "OpenAI tramples gatekeeping" have no experience of mathematical research.
8. The product of mathematics is clarity and understanding. Not theorems, by themselves.
9. Mathematics is a critical infrastructure of human cognition. The human need for understanding isn't obsolete and it can't be offloaded to machines.
10. We haven't "solved" mathematics and we won't get there before the Sun burns out.
Miltiadis Stouras retweeted
OpenAI completely solved a problem on which my students have worked hard for 1+ years and made significant progress. They should be proud to have pushed on a problem appearing in this historic list of ~400 results.
We’ll soon upload our different algorithmic approach to k-median.
Miltiadis Stouras retweeted
Retriever Portfolios: A Principled Approach to Adaptive RAG
@mstou73 et al. select a small, diverse portfolio of retrievers from a candidate pool to cover heterogeneous queries, with near-optimal guarantees and lower latency than inference-time tuning.
📝arxiv.org/abs/2605.31176
Miltiadis Stouras retweeted
Really nice lecture notes by Alkis Kalavasis: Stability in Machine Learning: Generalization, Privacy & Replicability.
alkisk.github.io/
Miltiadis Stouras retweeted
Amazing, we basically did the same last semester in the introduction to algorithms course at EPFL with 500+ students. Every week the students got to teach two of the most important concepts/algorithms to an LLM instructed to learn and ask questions about those concepts.
Miltiadis Stouras retweeted
🏆 We're thrilled to announce the recipient of the 2023 #ACMTuringAward: Avi Wigderson! Wigderson is recognized for his foundational contributions to the theory of computation. Join us in celebrating his incredible achievements! Learn more here: bit.ly/4aGpbiM @the_IAS
Intuitive way to think about this:
Multiplying a number by 10^k, shifts the number k places to the left.
1111..1 (k digits) is the sum of { 10^l for l in [0,k-1] }, so multiplying a number with 111..1 is like taking the sum of all the first k shifts of the other number!
1/n
The process described above reminds us of convolutions!
-- In fact if you map a number to a discrete signal having its digits as values (e.g. f(123) = [1,2,3]) then multiplying x by 111..1 is like convoluting x with itself (under some conditions :p)
2/n
Miltiadis Stouras retweeted
With recorded COVID-19 cases (outside china) so eerily matching an exponential, I couldn't resist making a primer on exponential/logistic growth. At least 3 counterintuitive things about this kind of growth seem worth putting into the discussion.
youtu.be/Kas0tIxDvrg
Miltiadis Stouras retweeted
A lot of tweets about #PalindromeDay miss that 02 February 2020 is a palindrome in USA, UK and ISO formats; it is a palindrome day of the year (33) and there are a palindrome of days left in the year (333).
This will never happen again. More details here: youtu.be/4fE_sXZjxng
Miltiadis Stouras retweeted
Congratulations to the winners of the most outstanding paper award, Ilias Diakonikolas, Themis Gouleakis, and Christos Tzamos! arxiv.org/abs/1906.10075 #NeurIPS2019
Hats off to @giannis_daras 👏👏
Excited to announce our paper: Your Local GAN.
Paper: arxiv.org/abs/1911.12287
Code: github.com/giannisdaras/ylg
We obtain 14.53% FID ImageNet improvement on SAGAN by only changing the attention layer.
We introduce a new sparse attention layer with 2-D locality. Thread: 1/n
Miltiadis Stouras retweeted
Start with 82 and go backwards to 1
8281807978777675747372717069686 7666564636261605958575655545352 5150494847464544434241403938373 6353433323130292827262524232221 2019181716151413121110987654321
...this number is prime!
