Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs
Bordenave, Charles, Lelarge, Marc, Massoulie, Laurent
Published in The Annals of probability (01.10.2015)
Published in The Annals of probability (01.10.2015)
Get full text
Conference Proceeding
Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters
Berry, Dominic W., Childs, Andrew M., Kothari, Robin
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
Yin Tat Lee, Sidford, Aaron, Sam Chiu-Wai Wong
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Tight Hardness Results for LCS and Other Sequence Similarity Measures
Abboud, Amir, Backurs, Arturs, Williams, Virginia Vassilevska
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping
Bringmann, Karl, Kunnemann, Marvin
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Robust Traceability from Trace Amounts
Dwork, Cynthia, Smith, Adam, Steinke, Thomas, Ullman, Jonathan, Vadhan, Salil
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Differentially Private Release and Learning of Threshold Functions
Bun, Mark, Nissim, Kobbi, Stemmer, Uri, Vadhan, Salil
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming
Yin Tat Lee, Sidford, Aaron
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Probabilistic Polynomials and Hamming Nearest Neighbors
Alman, Josh, Williams, Ryan
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Indistinguishability Obfuscation from Functional Encryption
Bitansky, Nir, Vaikuntanathan, Vinod
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
On the Cryptographic Hardness of Finding a Nash Equilibrium
Bitansky, Nir, Paneth, Omer, Rosen, Alon
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Input Sparsity and Hardness for Robust Subspace Approximation
Clarkson, Kenneth L., Woodruff, David P.
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Guaranteed Matrix Completion via Nonconvex Factorization
Ruoyu Sun, Zhi-Quan Luo
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
If the Current Clique Algorithms are Optimal, So is Valiant's Parser
Abboud, Amir, Backurs, Arturs, Williams, Virginia Vassilevska
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Quantum Expander Codes
Leverrier, Anthony, Tillich, Jean-Pierre, Zemor, Gilles
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
How to Refute a Random CSP
Allen, Sarah R., O'Donnell, Ryan, Witmer, David
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP
Anari, Nima, Gharan, Shayan Oveis
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Mixture Selection, Mechanism Design, and Signaling
Yu Cheng, Ho Yee Cheung, Dughmi, Shaddin, Emamjomeh-Zadeh, Ehsan, Li Han, Shang-Hua Teng
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
On Monotonicity Testing and Boolean Isoperimetric Type Theorems
Khot, Subhash, Minzer, Dor, Safra, Muli
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding