The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications at "FOCS"( http://dblp.L3S.de/Venues/FOCS )

URL (DBLP): http://dblp.uni-trier.de/db/conf/focs

Publication years (Num. hits)
1975 (29) 1976 (32) 1977 (32) 1978 (34) 1979 (44) 1980 (46) 1981 (52) 1982 (47) 1983 (61) 1984 (60) 1985 (62) 1986 (55) 1987 (56) 1988 (60) 1989 (100) 1990 (93) 1991 (87) 1992 (78) 1993 (75) 1994 (74) 1995 (74) 1996 (66) 1997 (64) 1998 (80) 1999 (68) 2000 (67) 2001 (66) 2002 (81) 2003 (65) 2004 (65) 2005 (74) 2006 (72) 2007 (67) 2008 (83) 2009 (74) 2010 (83) 2011 (89) 2012 (81) 2013 (80) 2014 (69) 2015 (87) 2016 (87) 2017 (91) 2018 (88)
Publication types (Num. hits)
inproceedings(2953) proceedings(45)
Venues (Conferences, Journals, ...)
FOCS(2998)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 4036 occurrences of 1595 keywords

Results
Found 2998 publication records. Showing 2998 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Urmila Mahadev Classical Verification of Quantum Computations. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Shachar Lovett MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan Non-Malleable Codes for Small-Depth Circuits. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Maria-Florina Balcan, Travis Dick, Ellen Vitercik Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Robert Kleinberg, Nicole Immorlica Recharging Bandits. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Anand Natarajan, Thomas Vidick Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Diptarka Chakraborty, Debarati Das 0001, Elazar Goldenberg, Michal Koucký, Michael E. Saks Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé EPTAS for Max Clique on Disks and Unit Balls. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Yossi Azar, Noam Touitou Improved Online Algorithm for Weighted Flow Time. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Vitaly Feldman, Ilya Mironov, Kunal Talwar, Abhradeep Thakurta Privacy Amplification by Iteration. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres Testing Graph Clusterability: Algorithms and Lower Bounds. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Mohsen Ghaffari, David G. Harris, Fabian Kuhn On Derandomizing Local Distributed Algorithms. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Sebastian Forster, Danupon Nanongkai A Faster Distributed Single-Source Shortest Paths Algorithm. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Katerina Sotiraki, Manolis Zampetakis, Giorgos Zirdelis PPP-Completeness with Connections to Cryptography. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis Efficient Statistics, in High Dimensions, from Truncated Samples. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Urmila Mahadev Classical Homomorphic Encryption for Quantum Circuits. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Igor Carboni Oliveira, Rahul Santhanam Hardness Magnification for Natural Problems. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Natan Rubin An Improved Bound for Weak Epsilon-Nets in the Plane. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Zvika Brakerski, Paul Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Lior Eldar, Saeed Mehraban Approximating the Permanent of a Random Matrix with Vanishing Mean. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan 0001 A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Marek Adamczyk, Michal Wlodarczyk 0001 Random Order Contention Resolution Schemes. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Willy Quach, Hoeteck Wee, Daniel Wichs Laconic Function Evaluation and Applications. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh 0002 Bloom Filters, Adaptivity, and the Dictionary Problem. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Justin Holmgren, Alex Lombardi Cryptographic Hashing from Strong One-Way Functions (Or: One-Way Product Functions and Their Applications). Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak, Sudeshna Kolay An ETH-Tight Exact Algorithm for Euclidean TSP. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Marco Bressan 0002, Enoch Peserico, Luca Pretto Sublinear Algorithms for Local Graph Centrality Estimation. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Hossein Esfandiari, Michael Mitzenmacher Metric Sublinear Algorithms via Linear Sampling. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Nima Anari, Vijay V. Vazirani Planar Graph Perfect Matching Is in NC. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Omar Fawzi, Antoine Grospellier, Anthony Leverrier Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Pranjal Awasthi, Aravindan Vijayaraghavan Towards Learning Sparsely Used Dictionaries with Arbitrary Supports. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Rasmus Kyng, Zhao Song A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Aaron Sidford, Kevin Tian Coordinate Methods for Accelerating ℓ∞ Regression and Faster Approximate Maximum Flow. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Laura Sanità The Diameter of the Fractional Matching Polytope and Its Hardness Implications. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Jatin Batra, Naveen Garg 0001, Amit Kumar Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Yiding Feng, Jason D. Hartline An End-to-End Argument in Mechanism Design (Prior-Independent Auctions for Budgeted Agents). Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Mikkel Thorup (eds.) 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018 Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  BibTeX  RDF
1Huan Li, Aaron Schild Spectral Subspace Sparsification. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1William Hoza, David Zuckerman Simple Optimal Hitting Sets for Small-Success RL. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Arturs Backurs, Moses Charikar, Piotr Indyk, Paris Siminelakis Efficient Density Evaluation for Smooth Kernels. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Christian Sohler, David P. Woodruff Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Renato Paes Leme, Jon Schneider Contextual Search via Intrinsic Volumes. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Rajesh Jayaram, David P. Woodruff Perfect Lp Sampling in a Data Stream. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Johan Håstad Knuth Prize Lecture: On the Difficulty of Approximating Boolean Max-CSPs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Akash Kumar 0003, C. Seshadhri, Andrew Stolman Finding Forbidden Minors in Sublinear Time: A n^1/2+o(1)-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Michael A. Forbes, Zander Kelley Pseudorandom Generators for Read-Once Branching Programs, in Any Order. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Yannai A. Gonczarowski, S. Matthew Weinberg The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Allen Liu, Ankur Moitra Efficiently Learning Mixtures of Mallows Models. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Shuichi Hirahara Non-Black-Box Worst-Case to Average-Case Reductions within NP. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Subhash Khot, Dor Minzer, Muli Safra Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Josh Alman, Virginia Vassilevska Williams Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Shiri Chechik Near-Optimal Approximate Decremental All Pairs Shortest Paths. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Jeongwan Haah, Matthew B. Hastings, Robin Kothari, Guang Hao Low Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Mika Göös, Aviad Rubinstein Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Lingxiao Huang, Shaofeng Jiang, Jian Li, Xuan Wu Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Alessandro Chiesa, Michael A. Forbes, Tom Gur, Nicholas Spooner Spatial Isolation Implies Zero Knowledge Even in a Quantum World. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Vera Traub, Jens Vygen Beating the Integrality Ratio for s-t-Tours in Graphs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Anupam Gupta, Euiwoong Lee, Jason Li Faster Exact and Approximate Algorithms for k-Cut. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Justin Holmgren, Ron Rothblum Delegating Computations with (Almost) Minimal Time and Space Overhead. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1James R. Lee Fusible HSTs and the Randomized k-Server Conjecture. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari Classical Lower Bounds from Quantum Upper Bounds. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Asaf Ferber, Vishesh Jain 1-Factorizations of Pseudorandom Graphs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Sarvar Patel, Giuseppe Persiano, Mariana Raykova 0001, Kevin Yeo PanORAMa: Oblivious RAM with Logarithmic Overhead. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Arkadev Chattopadhyay, Nikhil S. Mande A Short List of Equalities Induces Large Sign Rank. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Martin Grohe, Daniel Neuen, Pascal Schweitzer A Faster Isomorphism Test for Graphs of Small Degree. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Clément Carbonnel, Miguel Romero 0001, Stanislav Zivny The Complexity of General-Valued CSPs Seen from the Other Side. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Aryeh Grinberg, Ronen Shaltiel, Emanuele Viola Indistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Mert Saglam Near Log-Convexity of Measured Heat in (Discrete) Time and Consequences. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Anindya De, Philip M. Long, Rocco A. Servedio Learning Sums of Independent Random Variables with Sparse Collective Support. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Alexandr Andoni, Assaf Naor, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten Hölder Homeomorphisms and Approximate Nearest Neighbors. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Alexandr Andoni, Zhao Song, Clifford Stein, Zhengyu Wang, Peilin Zhong Parallel Graph Connectivity in Log Diameter Rounds. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters Improved Decoding of Folded Reed-Solomon and Multiplicity Codes. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Daniel Dadush, Aleksandar Nikolov, Kunal Talwar, Nicole Tomczak-Jaegermann Balancing Vectors in Any Norm. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Oded Goldreich 0001, Guy N. Rothblum Counting t-Cliques: Worst-Case to Average-Case Reductions and Direct Interactive Proof Systems. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Bojan Mohar, Yifan Jing Efficient Polynomial-Time Approximation Scheme for the Genus of Dense Graphs. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1John Kallaugher, Michael Kapralov, Eric Price The Sketching Complexity of Graph and Hypergraph Counting. Search on Bibsonomy FOCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Benny Applebaum Exponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Johan Håstad On Small-Depth Frege Proofs for Tseitin for Grids. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1David Durfee, John Peebles, Richard Peng, Anup B. Rao Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Mark de Berg Removing Depth-Order Cycles among Triangles: An Efficient Algorithm Generating Triangular Fragments. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Huijia Lin, Rafael Pass, Pratik Soni Two-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock Puzzles. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Vincent Cohen-Addad, Søren Dahlgaard, Christian Wulff-Nilsen Fast and Compact Exact Distance Oracle for Planar Graphs. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Samuel B. Hopkins, David Steurer Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Rocco A. Servedio, Li-Yang Tan Fooling Intersections of Low-Weight Halfspaces. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, David Steurer The Power of Sum-of-Squares for Detecting Hidden Structures. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Kun He 0011, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia Variable-Version Lovász Local Lemma: Beyond Shearer's Bound. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Dakshita Khurana, Amit Sahai How to Achieve Non-Malleability in One or Two Rounds. Search on Bibsonomy FOCS The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 2998 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][8][9][10][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license