Zeph Landau's Publications



Quantum Computation:
  • A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians Z. Landau, U. Vazirani, T. Vidick arXiv:1307.5143, 2013
  • An area law and sub-exponential algorithm for 1D systems I. Arad, A. Kitaev, Z. Landau, U. Vazirani, arXiv:1301.1162, 2013
  • An improved 1D area law for frustration-free systems I. Arad, Z. Landau, U. Vazirani arXiv:1111.2970, 2012
  • The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach D. Aharonov, I. Arad, Z. Landau, U. Vazirani FOCS 2011: 324-333
  • The detectability lemma and quantum gap amplification D. Aharonov, I. Arad, Z. Landau, U. Vazirani arXiv:quant-ph/0811.3412, 2008
  • Quantum computation and the evaluation of tensor networks I. Arad, Z. Landau SIAM J. Comput. 39(7): 3089-3121 (2010)
  • Quantum Approximation of the Jones Polynomial D. Aharonov, V. Jones, Z. Landau, Encyclopedia of Algorithms, Kao, Ming-Yang (Ed.) Springer, 2008.
  • Polynomial Quantum Algorithms for Additive approximations of the Potts model and other Points of the Tutte Plane D. Aharonov, I. Arad, E. Eban, Z. Landau arXiv:quant-ph/0702008
  • The quantum FFT can be classically simulated, D. Aharonov, Z. Landau, J. Makowsky arxiv.org/abs/quant-ph/0611156
  • A Polynomial Quantum Algorithm for Approximating the Jones Polynomial, D. Aharonov, V. Jones, Z. Landau. STOC06; Algorithmica, November 2009, Volume 55, Issue 3, pp 395-421.
  • Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation, Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev FOCS 2004.
  • Operator Algebras and Signal Processing:
  • Redundancy for localized frames , R. Balan, P. Casazza, Z. Landau, Israel Journal of Mathematics, to appear.
  • Measure Functions for Frames , R. Balan, Z. Landau, Journal of Functional Analysis, to appear.
  • Density, overcompleteness, and localization of frames, R. Balan, P. Casazza, C. Heil, and Z. Landau, Electron. Res. Announc. Amer. Math. Soc. 12 (2006), 71-86.(This is a research announcement for the two papers listed immediately below.)
  • Density, overcompleteness, and localization of frames, II. Gabor systems , R. Balan, P. Casazza, C. Heil, and Z. Landau, J. Fourier Anal. Appl.,12 (2006), no 3, 304--344.
  • Density, overcompleteness, and localization of frames, I. Theory , R. Balan, P. Casazza, C. Heil, and Z. Landau, J. Fourier Anal. Appl.,12 (2006), no 2, 105--143.
  • Randomizing the Replacement Attack,, D. Kirovski, Z. Landau IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.381--4, 2004
  • Generalized Lempel-Ziv Compression for Audio,, D. Kirovski, Z. Landau IEEE Multimedia and Signal Processing2004
  • Excesses of Gabor Frames , R. Balan, P. Casazza, C. Heil, and Z. Landau, Journal of Applied and Computational Harmonic Analysis, 14 (2003), 87-106.
  • Deficits and excesses of frames , R. Balan, P. Casazza, C. Heil, and Z. Landau, Advances in Computational Mathematics, Special Issue on Frames, 18 (2003), 93-116.
  • Gabor time-frequency lattices and the Wexler-Raz identity, I. Daubechies, H.J. Landau, Z. Landau. J. Fourier Anal. Appl. 1 (1995), no. 4, 437--478.

  • Subfactor Theory:
  • Intermediate Standard Invariants and Intermediate Planar Algebras, B. Bhattacharyya, Z. Landau, Submitted to Journal of Functional Analysis
  • The planar algebra associated to a Kac algebra, V. Kodiyalam, Z. Landau, V.S. Sunder, Proc. Indian Acad. Sci., 113, (2003), 15-51.
  • Planar depth and planar subalgebras, Z. Landau and V.S. Sunder, Journal of Functional Analysis, Vol. 195, No. 1, 2002, pp. 71-88.
  • Exchange relation planar algebras, Z. Landau, Geometriae Dedicata, Vol. 95, No. 1, 2002, pp. 183-214.
  • Fuss-Catalan Algebras and Chains of Intermediate Subfactors, Z. Landau, Pacific Journal of Mathematics, Vol. 197, No.2, 2001.
  • Neuroscience and Mathematics
  • Spike-timing dependent plasticity: Input-rate normalization for Poisson Inputs, Z. Landau, K. Miller, preprint.
  • Probability
  • A central limit theorem for repeating patterns, A. Abrams, E. Babson, H.J. Landau, Z. Landau, J. Pommersheim, arXiv:1204.2872, 2012.
  • Dull cut off for circulants, A. Abrams, E. Babson, H.J. Landau, Z. Landau, J. Pommersheim, arXiv:1208.5235, 2012
  • Distributions of Order Patterns of Interval Maps, A. Abrams, E. Babson, H.J. Landau, Z. Landau, J. Pommersheim, Combinatorics, Probability & Computing 22(3): 319-341 (2013).
  • Optimal estimators for threshold-based quality measures, A. Abrams, S. Ganzell, H.J. Landau, Z. Landau, J. Pommersheim, and E. Zaslow, Journal of Probability and Statistics, vol. 2010 (2010), Article ID 752750. .
  • Random Multiplication Approaches Uniform Measure in Finite Groups, A. Abrams, H.J. Landau, Z. Landau, J. Pommersheim, E. Zaslow, Journal of Theoretical Probability, Vol. 20, No. 1, March, 2007 .
  • Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem, Z. Landau, A. Russell, The Electronic Journal of Combinatorics, R62 Vol. 11(1), 2004.
  • An iterated random function with Lipschitz number one, A. Abrams, H.J. Landau, Z. Landau, J. Pommersheim, E. Zaslow, Theory of Probability and its Applications, vol.47, No.2, pp.286-300, 2002.
  • Evasive random walks and the clairvoyant demon, A. Abrams, H.J. Landau, Z. Landau, J. Pommersheim, E. Zaslow, Random Structures and Algorithms, 20 (2002), no. 2, 239--248.
  • Redistricting
  • A Fair Division Solution to the Problem of Redistricting (preprint version), Z. Landau, O. Reid, I. Yershov, Social Choice and Welfare, Vol. 32, Issue 3 (2009), p479
  • Fair Division and Redistricting, Z. Landau, F. Su, to appear in 2010 as a chapter in a redistricting volume edited by Daniel L. Goroff and published by the Russell Sage Foundation Press.