暂无分享,去创建一个
Ryan O'Donnell | Tselil Schramm | Amulya Musipatla | Xinyu Wu | R. O'Donnell | T. Schramm | Xinyu Wu | Amulya Musipatla
[1] P. Meyer,et al. Quantum Probability for Probabilists , 1993 .
[2] A. Mitra,et al. On The Foundations Of Quantum Theory , 2005 .
[3] Alexander S. Holevo,et al. On approximation of infinite-dimensional quantum channels , 2008, Probl. Inf. Transm..
[4] Andrea Montanari,et al. The threshold for SDP-refutation of random regular NAE-3SAT , 2018, SODA.
[5] Andrea Montanari,et al. Optimization of the Sherrington-Kirkpatrick Hamiltonian , 2018, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).
[6] Jorge Garza Vargas,et al. Spectra of infinite graphs via freeness with amalgamation , 2019, Canadian Journal of Mathematics.
[7] Joel Friedman,et al. A proof of Alon's second eigenvalue conjecture and related problems , 2004, ArXiv.
[8] Franz Rendl,et al. Nonpolyhedral Relaxations of Graph-Bisection Problems , 1995, SIAM J. Optim..
[9] B. Collins,et al. Eigenvalues of random lifts and polynomials of random permutation matrices , 2018, Annals of Mathematics.
[10] Nathan Linial,et al. From average case complexity to improper learning complexity , 2013, STOC.
[11] David Gamarnik,et al. Combinatorial approach to the interpolation method and scaling limits in sparse random graphs , 2010, STOC '10.
[12] Charles Bordenave,et al. A new proof of Friedman's second eigenvalue theorem and its extension to random lifts , 2015, Annales scientifiques de l'École normale supérieure.
[13] Ravi B. Boppana,et al. Eigenvalues and graph bisection: An average-case analysis , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[14] Endre Csóka,et al. Invariant Gaussian processes and independent sets on regular graphs of large girth , 2013, Random Struct. Algorithms.
[15] Sidhanth Mohanty,et al. The SDP value for random two-eigenvalue CSPs , 2019, STACS.
[16] Karin Rothschild,et al. A Course In Functional Analysis , 2016 .
[17] Andrea Montanari,et al. Semidefinite programs on sparse random graphs and their application to community detection , 2015, STOC.
[18] Franz Rendl,et al. A projection technique for partitioning the nodes of a graph , 1995, Ann. Oper. Res..
[19] Andreas J. Winter,et al. Coding theorem and strong converse for quantum channels , 1999, IEEE Trans. Inf. Theory.
[20] Viktor Harangi,et al. Independence ratio and random eigenvectors in transitive graphs , 2013, 1308.5173.
[21] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[22] G. Styan. Hadamard products and multivariate statistical analysis , 1973 .
[23] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.
[24] S. Kak. Information, physics, and computation , 1996 .
[25] Computing norms of free operators with matrix coefficients , 1999 .
[26] A. Shimony,et al. Proposed Experiment to Test Local Hidden Variable Theories. , 1969 .
[27] Benjamin Pfaff,et al. Perturbation Analysis Of Optimization Problems , 2016 .
[28] Peter Høyer,et al. Consequences and limits of nonlocal strategies , 2004, Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
[29] Avi Wigderson,et al. Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[30] Ryan O'Donnell,et al. Explicit near-fully X-Ramanujan graphs , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[31] Y. Elon. Gaussian Waves on the Regular Tree , 2009, 0907.5065.
[32] Andris Ambainis,et al. Forrelation: A Problem that Optimally Separates Quantum from Classical Computing , 2014, STOC.
[33] László Lovász,et al. Two-prover one-round proof systems: their power and their problems (extended abstract) , 1992, STOC '92.
[34] Hyunjoong Kim,et al. Functional Analysis I , 2017 .
[35] M. Eichler,et al. A note on Herglotz’s theorem for time series on function spaces , 2018, Stochastic Processes and their Applications.
[36] Andrea Montanari,et al. Extremal Cuts of Sparse Random Graphs , 2015, ArXiv.
[37] S. Friedland. Infinite dimensional generalizations of Choi’s Theorem , 2018, Special Matrices.
[38] A. Hoffman,et al. Lower bounds for the partitioning of graphs , 1973 .
[39] Jess Banks,et al. Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs , 2020, COLT.
[40] J. Conway. The theory of subnormal operators , 1991 .
[41] O. Bratteli. Operator Algebras And Quantum Statistical Mechanics , 1979 .
[42] P. Raghavendra,et al. Approximating np-hard problems efficient algorithms and their limits , 2009 .
[43] Charles Delorme,et al. Laplacian eigenvalues and the maximum cut problem , 1993, Math. Program..