Get started
Author

Enric Boix-Adserà

Observed names: Adserà, Enric Boix, Boix, Enric, Boix-Adsera, Enric, Boix-Adserà, Enric, Enric Boix Adserà, Enric Boix-Adsera, Enric Boix-Adseraà
ORCID: 0000-0003-0635-9703
Observed ORCID: 0000-0003-0635-9703
OpenAlex ID: A5091031925
Wasserstein Barycenters Are NP-Hard to Compute
2022 · Jason M. Altschuler, Enric Boix-Adserà · SIAM Journal on Mathematics of Data Science · 44
SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics
2023 · Abbe, Emmanuel, Boix-Adsera, Enric, et al. · arXiv (Cornell University) · 43
PDF
There Will Be a Scientific Theory of Deep Learning
2026 · Simon, Jamie, Kunin, Daniel, et al. · arXiv (Cornell University) · 38
PDF
The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks
2022 · Abbe, Emmanuel, Boix-Adsera, Enric, et al. · arXiv (Cornell University) · 38
PDF
Polynomial-time algorithms for multimarginal optimal transport problems with structure
2022 · Jason M. Altschuler, Enric Boix-Adserà · Mathematical Programming · 37
PDF
The Multiplayer Colonel Blotto Game
2020 · Enric Boix-Adserà, Benjamin L. Edelman, et al. · ACM Conference on Economics and Computation (EC) · 35
PDF
Toward universal steering and monitoring of AI models
2026 · Daniel Beaglehole, Adityanarayanan Radhakrishnan, et al. · Science · 33
PDF
Graph Powering and Spectral Robustness
2020 · Emmanuel Abbe, Enric Boix-Adserà, et al. · SIAM Journal on Mathematics of Data Science · 30
Hardness results for Multimarginal Optimal Transport problems
2021 · Jason M. Altschuler, Enric Boix-Adserà · Discrete Optimization · 28
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
2019 · Enric Boix-Adsera, Matthew Brennan, et al. · Annual Symposium on Foundations of Computer Science · 25
PDF
Transformers learn through gradual rank increase
2023 · Enric Boix-Adsera, Etai Littwin, et al. · neural information processing systems · 23
PDF
Towards a theory of model distillation
2024 · Boix-Adsera, Enric · arXiv (Cornell University) · 21
PDF
When can transformers reason with abstract symbols?
2023 · Boix-Adsera, Enric, Saremi, Omid, et al. · arXiv (Cornell University) · 19
PDF
Wasserstein barycenters can be computed in polynomial time in fixed dimension
2020 · Altschuler, Jason M., Boix-Adsera, Enric · arXiv (Cornell University) · 18
PDF
Randomized Concurrent Set Union and Generalized Wake-Up
2019 · Siddhartha Jayanti, Robert E. Tarjan, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 18
PDF
The staircase property: How hierarchical structure can guide deep learning
2021 · Abbe, Emmanuel, Boix-Adsera, Enric, et al. · arXiv (Cornell University) · 15
PDF
Prompts have evil twins
2024 · Rimon Melamed, Lucas Hurley McCabe, et al. · Conference on Empirical Methods in Natural Language Processing (EMNLP) · 12
Sample Efficient Active Learning of Causal Trees
2019 · Kristjan Greenewald, Dmitriy Katz, et al. · DSpace@MIT (Massachusetts Institute of Technology) · 12
PDF
Let Me Think! A Long Chain of Thought Can Be Worth Exponentially Many Short Ones
2025 · Parsa Mirtaheri, Ezra Edelman, et al. · neural information processing systems · 11
PDF
Polynomial-time algorithms for Multimarginal Optimal Transport problems with decomposable structure
2020 · Jason M. Altschuler, Enric Boix-Adserà · arXiv (Cornell University) · 11
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models
2022 · Enric Boix-Adsera, Guy Bresler, et al. · Annual Symposium on Foundations of Computer Science · 9
PDF
On the Non-Universality of Deep Learning: Quantifying the Cost of Symmetry
2022 · Emmanuel Abbe, Enric Boix-Adsera · neural information processing systems · 8
PDF
The Average-Case Complexity of Counting Cliques in Erdoős–Reényi Hypergraphs
2021 · Enric Boix-Adseraà, Matthew Brennan, et al. · SIAM Journal on Computing · 8
Granularity boosts expressivity in mixture of experts
2026 · Enric Boix-Adsera, Philippe Rigollet · Mathematical Foundations of Machine Learning · 7
PDF
GULP: A Prediction-Based Metric Between Representations
2022 · Enric Boix-Adsera, Hannah Lawrence, et al. · neural information processing systems · 7
PDF
Works count: 42
Citation count: 573
H-index: 15
I10-index: 20
Year
Topic
Type