Márió Szegedy

Rutgers Sexual and Reproductive Health and Rights — Netherlands

Computer Science · Physical Sciences

40h-index11.1kcitations157works5.72yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(54), Quantum Computing Algorithms and Architecture(49), Advanced Graph Theory Research(32), Computability, Logic, AI Algorithms(23), Machine Learning and Algorithms(20)

Publications157 total

On the Brittleness of LLMs: A Journey around Set Membership
arXiv (Cornell University)·2025Open Access
Nephrobase Cell+: Multimodal Single-Cell Foundation Model for Decoding Kidney Biology
2025· 2 citedOpen Access
Connecting Quantum Computing with Classical Stochastic Simulation
arXiv (Cornell University)·2025Open Access
Quantum speedup of non-linear Monte Carlo problems
ArXiv.org·2025Open Access
Quantum Locally Testable Code with Constant Soundness
Quantum·2024· 1 citedOpen Access
Repeated averages on graphs
The Annals of Applied Probability·2024· 5 cited
Generating <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>k</mml:mi></mml:math> EPR-pairs from an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>n</mml:mi></mml:math>-party resource state
Quantum·2024· 4 citedOpen Access
Quantum Decision Trees and Semidefinite Programming.
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)·2024· 39 citedOpen Access
Quadratic Speed-up in Infinite Variance Quantum Monte Carlo
arXiv (Cornell University)·2024Open Access
Quantum advantage for combinatorial optimization problems, Simplified
arXiv (Cornell University)·2022· 2 citedOpen Access
Generating $k$ EPR-pairs from an $n$-party resource state
arXiv (Cornell University)·2022· 2 citedOpen Access
Rubik Tables, Stack Rearrangement, and Multi-Robot Path Planning
2022
Quantum Locally Testable Code with Constant Soundness
arXiv (Cornell University)·2022· 1 citedOpen Access
Repeated Averages on Graphs
arXiv (Cornell University)·2022· 2 citedOpen Access
Rubik Tables and object rearrangement
The International Journal of Robotics Research·2022· 5 cited
Budgeted Steiner Networks: Three Terminals with Equal Path Weights
arXiv (Cornell University)·2022Open Access
Efficient parallelization of tensor network contraction for simulating quantum computation
Nature Computational Science·2021· 72 citedOpen Access
Large-Scale Simulation of Quantum Circuits via Tensor Network Contraction
Bulletin of the American Physical Society·2021
On Rearrangement of Items Stored in Stacks
Springer proceedings in advanced robotics·2021· 9 cited
Explicit Lower Bounds on Strong Quantum Simulation
IEEE Transactions on Information Theory·2020· 19 cited
page 1 of 8Next →

Frequent Co-authors

Noga Alon(9), Yossi Matias(4), Michael Krivelevich(4), Carsten Lund(3), Madhu Sudan(3), László Babai(3), László Lovász(3), Ilan Newman(3), Cupjin Huang(3), Sanjeev Arora(2), Rajeev Motwani(2), Uriel Feige(2), Muli Safra(2), Noam Nisan(2), Frédéric Magniez(2), Miklós Sántha(2), Eldar Fischer(2), A. Hajnal(2), Wolfgang Maass(2), Pavel Pudlák(2)