Zeph Landau - RankMe

42 papers A* 11A 2B 1C 1Journal 22Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT. SOSA Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
2025	J	`jnl`	A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT. CoRR Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
2025	A*	`conf`	Learning Quantum States Prepared by Shallow Circuits in Polynomial Time. STOC Zeph Landau, Yunchao Liu
2025	A*	`conf`	Learning the Closest Product State. STOC Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, Jerry Li, Allen Liu, Ryan O'Donnell, Ewin Tang
2024	J	`jnl`	Beating Grover search for low-energy estimation and state preparation. CoRR Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki
2024	A*	`conf`	Learning Shallow Quantum Circuits. STOC Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean
2024	J	`jnl`	Learning quantum states prepared by shallow circuits in polynomial time. CoRR Zeph Landau, Yunchao Liu
2024	J	`jnl`	Learning shallow quantum circuits. CoRR Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean
2023	A*	`conf`	A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling. STOC Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh V. Vazirani
2022	A*	`conf`	Distributed Quantum inner product estimation. STOC Anurag Anshu, Zeph Landau, Yunchao Liu
2022	J	`jnl`	On Eigenvalue Gaps of Integer Matrices. CoRR Aaron Abrams, Zeph Landau, Jamie Pommersheim, Nikhil Srivastava
2021	A*	`conf`	Noise and the Frontier of Quantum Supremacy. FOCS Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
2021	J	`jnl`	Noise and the frontier of quantum supremacy. CoRR Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
2017	A	`conf`	Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D. ITCS Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick
2016	—	`ch.`	Quantum Approximation of the Jones Polynomial. Encyclopedia of Algorithms Zeph Landau
2015	J	`jnl`	Quantum Hamiltonian Complexity. Found. Trends Theor. Comput. Sci. Sevag Gharibian, Yichen Huang, Zeph Landau, Seung Woo Shin
2015	J	`jnl`	Tensor network non-zero testing. Quantum Inf. Comput. Sevag Gharibian, Zeph Landau, Seung Woo Shin, Guoming Wang
2014	A	`conf`	An efficient algorithm for finding the ground state of 1D gapped local hamiltonians. ITCS Zeph Landau, Umesh V. Vazirani, Thomas Vidick
2014	J	`jnl`	Fair Division and Redistricting. CoRR Zeph Landau, Francis Edward Su
2014	A*	`conf`	Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law. FOCS Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani
2014	J	`jnl`	Quantum Hamiltonian Complexity. CoRR Sevag Gharibian, Yichen Huang, Zeph Landau
2014	J	`jnl`	Tensor network non-zero testing. CoRR Sevag Gharibian, Zeph Landau, Seung Woo Shin, Guoming Wang
2013	J	`jnl`	Distributions of Order Patterns of Interval Maps. Comb. Probab. Comput. Aaron Abrams, Eric Babson, Henry Landau, Zeph Landau, James Pommersheim
2011	A*	`conf`	The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach. FOCS Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
2010	J	`jnl`	Quantum Computation and the Evaluation of Tensor Networks. SIAM J. Comput. Itai Arad, Zeph Landau
2009	J	`jnl`	A Polynomial Quantum Algorithm for Approximating the Jones Polynomial. Algorithmica Dorit Aharonov, Vaughan Jones, Zeph Landau
2009	J	`jnl`	A fair division solution to the problem of redistricting. Soc. Choice Welf. Zeph Landau, Oneil Reid, Ilona Yershov
2009	A*	`conf`	The detectability lemma and quantum gap amplification. STOC Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
2008	J	`jnl`	Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation. SIAM Rev. Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
2008	—	`ch.`	Quantum Approximation of the Jones Polynomial. Encyclopedia of Algorithms Zeph Landau
2007	J	`jnl`	Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. SIAM J. Comput. Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
2007	J	`jnl`	Generalized Lempel-Ziv Compression for Audio. IEEE Trans. Speech Audio Process. Darko Kirovski, Zeph Landau
2007	J	`jnl`	The Replacement Attack. IEEE Trans. Speech Audio Process. Darko Kirovski, Fabien A. P. Petitcolas, Zeph Landau
2006	A*	`conf`	A polynomial quantum algorithm for approximating the Jones polynomial. STOC Dorit Aharonov, Vaughan Jones, Zeph Landau
2005	B	`conf`	Parameter Analysis for the Generalized LZ Compression of Audio. DCC Darko Kirovski, Zeph Landau
2005	—	`conf`	Parameter analysis for GLZ audio compression. ICASSP (3) Zeph Landau, Darko Kirovski
2004	A*	`conf`	Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. FOCS Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
2004	C	`conf`	Generalized Lempel-Ziv compression for audio. MMSP Darko Kirovski, Zeph Landau
2004	J	`jnl`	Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem. Electron. J. Comb. Zeph Landau, Alexander Russell
2004	—	`conf`	Randomizing the replacement attack. ICASSP (5) Darko Kirovski, Zeph Landau
2003	J	`jnl`	Deficits and Excesses of Frames. Adv. Comput. Math. Radu V. Balan, Peter G. Casazza, Christopher Heil, Zeph Landau
2002	J	`jnl`	Evasive random walks and the clairvoyant demon. Random Struct. Algorithms Aaron Abrams, Henry Landau, Zeph Landau, James Pommersheim, Eric Zaslow