Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Benjamin Rossman |
Criticality of Regular Formulas. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 1:1-1:28, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Coudron, Aram W. Harrow |
Universality of EPR Pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 20:1-20:25, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Xin Li 0006 |
Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 28:1-28:49, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shachar Lovett, Noam Solomon, Jiapeng Zhang |
From DNF Compression to Sunflower Theorems via Regularity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 5:1-5:14, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Lijie Chen 0001, Dylan M. McKay, Cody D. Murray, R. Ryan Williams |
Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 30:1-30:21, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mitali Bafna, Nikhil Vyas 0001 |
Imperfect Gaps in Gap-ETH and PCPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 32:1-32:19, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Nick Fischer, Marvin Künnemann |
A Fine-Grained Analogue of Schaefer's Theorem in P: Dichotomy of Exists^k-Forall-Quantified First-Order Graph Properties. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 31:1-31:27, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sumegha Garg, Ran Raz, Avishay Tal |
Time-Space Lower Bounds for Two-Pass Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 22:1-22:39, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Amey Bhangale, Subhash Khot |
UG-Hardness to NP-Hardness by Losing Half. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 3:1-3:20, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall |
Average-Case Quantum Advantage with Shallow Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 21:1-21:20, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Stefan S. Dantchev, Nicola Galesi, Barnaby Martin |
Resolution and the Binary Encoding of Combinatorial Principles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 6:1-6:25, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Igor Carboni Oliveira, Rahul Santhanam, Srikanth Srinivasan 0001 |
Parity Helps to Compute Majority. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 23:1-23:17, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Coudron, William Slofstra |
Complexity Lower Bounds for Computing the Approximately-Commuting Operator Value of Non-Local Games to High Precision. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 25:1-25:20, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Lijie Chen 0001, R. Ryan Williams |
Stronger Connections Between Circuit Analysis and Circuit Lower Bounds, via PCPs of Proximity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 19:1-19:43, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Anindya De, Rocco A. Servedio |
Simple and Efficient Pseudorandom Generators from Gaussian Processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 4:1-4:33, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Igor Carboni Oliveira, Ján Pich, Rahul Santhanam |
Hardness Magnification near State-Of-The-Art Lower Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 27:1-27:29, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Arkadev Chattopadhyay, Shachar Lovett, Marc Vinyals |
Equality Alone Does not Simulate Randomness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 14:1-14:11, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Chin Ho Lee |
Fourier Bounds and Pseudorandom Generators for Product Tests. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 7:1-7:25, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Christandl, Péter Vrana, Jeroen Zuiddam |
Barriers for Fast Matrix Multiplication from Irreversibility. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 26:1-26:17, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Dvir, Allen Liu |
Fourier and Circulant Matrices Are Not Rigid. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 17:1-17:23, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kaave Hosseini, Shachar Lovett, Grigory Yaroslavtsev |
Optimality of Linear Sketching Under Modular Updates. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 13:1-13:17, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Dean Doron, Pooya Hatami, William M. Hoza |
Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 16:1-16:34, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Nader H. Bshouty |
Almost Optimal Distribution-Free Junta Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA., pp. 2:1-2:13, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-116-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Anand Natarajan, Thomas Vidick |
Two-Player Entangled Games are NP-Hard. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 20:1-20:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev |
Linear Sketching over F_2. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 8:1-8:37, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Adam Bouland, Joseph F. Fitzsimons, Dax Enshan Koh |
Complexity Classification of Conjugated Clifford Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 21:1-21:25, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan Guruswami, Nicolas Resch, Chaoping Xing |
Lossless Dimension Expanders via Linearized Polynomials and Subspace Designs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 4:1-4:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sam Buss, Dmitry Itsykson, Alexander Knop, Dmitry Sokolov 0001 |
Reordering Rule Makes OBDD Proof Systems Stronger. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 16:1-16:24, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Omer Reingold, Guy N. Rothblum, Ron D. Rothblum |
Efficient Batch Verification for UP. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 22:1-22:23, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Kane 0001, Sankeerth Rao |
A PRG for Boolean PTF of Degree 2 with Seed Length Subpolynomial in epsilon and Logarithmic in n. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 2:1-2:24, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chi-Ning Chou, Mrinal Kumar 0001, Noam Solomon |
Hardness vs Randomness for Bounded Depth Arithmetic Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 13:1-13:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Zeyu Guo 0001, Nitin Saxena 0001, Amit Sinhababu |
Algebraic Dependencies and PSPACE Algorithms in Approximative Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 10:1-10:21, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Richard Ryan Williams |
Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 6:1-6:24, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Mrinal Kumar 0001, Ben Lee Volk |
Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 11:1-11:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Badih Ghazi, Pritish Kamath, Prasad Raghavendra |
Dimension Reduction for Polynomials over Gaussian Space and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 28:1-28:37, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alessandro Chiesa, Peter Manohar, Igor Shinkar |
Testing Linearity against Non-Signaling Strategies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 17:1-17:37, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eli Ben-Sasson, Swastik Kopparty, Shubhangi Saraf |
Worst-Case to Average Case Reductions for the Distance to a Code. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 24:1-24:23, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 0:i-0:xi, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Marco L. Carmosino, Russell Impagliazzo, Shachar Lovett, Ivan Mihajlin |
Hardness Amplification for Non-Commutative Arithmetic Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 12:1-12:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rocco A. Servedio (eds.) |
33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9 The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Lukas Fleischer |
On the Complexity of the Cayley Semigroup Membership Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 25:1-25:12, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Hsiu Chen, Mika Göös, Salil P. Vadhan, Jiapeng Zhang |
A Tight Lower Bound for Entropy Flattening. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 23:1-23:28, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Russell Impagliazzo, Valentine Kabanets, Ilya Volkovich |
The Power of Natural Properties as Oracles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 7:1-7:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Lingas |
Small Normalized Boolean Circuits for Semi-disjoint Bilinear Forms Require Logarithmic Conjunction-depth. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 26:1-26:10, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Omri Ben-Eliezer, Eldar Fischer |
Earthmover Resilience and Testing in Ordered Structures. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 18:1-18:35, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao 0001 |
Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 27:1-27:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett |
Pseudorandom Generators from Polarizing Random Walks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 1:1-1:21, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Watson 0001 |
Communication Complexity with Small Advantage. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 9:1-9:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shuichi Hirahara, Igor C. Oliveira, Rahul Santhanam |
NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 5:1-5:31, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Grier, Luke Schaeffer |
New Hardness Results for the Permanent Using Linear Optics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 19:1-19:29, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Edmonds, Venkatesh Medabalimi, Toniann Pitassi |
Hardness of Function Composition for Semantic Read once Branching Programs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 15:1-15:22, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Avraham Ben-Aroya, Eshan Chattopadhyay, Dean Doron, Xin Li 0006, Amnon Ta-Shma |
A New Approach for Constructing Low-Error, Two-Source Extractors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 3:1-3:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Lijie Chen 0001 |
On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA, pp. 14:1-14:45, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-069-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Clément L. Canonne, Tom Gur |
An Adaptivity Hierarchy Theorem for Property Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 27:1-27:25, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Elad Haramaty, Chin Ho Lee, Emanuele Viola |
Bounded Independence Plus Noise Fools Products. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 14:1-14:30, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Avishay Tal |
Tight Bounds on the Fourier Spectrum of AC0. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 15:1-15:31, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Lijie Chen 0001 |
Complexity-Theoretic Foundations of Quantum Supremacy Experiments. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 22:1-22:67, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Awards, Conference Organization, External Reviewers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 0:i-0:xiv, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shuichi Hirahara, Rahul Santhanam |
On the Average-Case Complexity of MCSP and Its Variants. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 7:1-7:20, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam |
On Algebraic Branching Programs of Small Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 20:1-20:31, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mrinalkanti Ghosh, Madhur Tulsiani |
From Weak to Strong LP Gaps for All CSPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 11:1-11:27, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ashwin Nayak 0001, Dave Touchette |
Augmented Index and Quantum Streaming Algorithms for DYCK(2). ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 23:1-23:21, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eric Blais, Clément L. Canonne, Tom Gur |
Distribution Testing Lower Bounds via Reductions from Communication Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 28:1-28:40, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Pudlák, Neil Thapen |
Random Resolution Refutations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 1:1-1:10, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dieter van Melkebeek, Gautam Prakriya |
Derandomizing Isolation in Space-Bounded Settings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 5:1-5:32, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mrinal Kumar 0001, Ramprasad Saptharishi |
An Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 31:1-31:30, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Markus Bläser, Gorav Jindal, Anurag Pandey 0001 |
Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 33:1-33:16, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ryan O'Donnell (eds.) |
32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8 The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Danny Nguyen, Igor Pak |
The Computational Complexity of Integer Programming with Alternations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 6:1-6:18, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain 0001, Robin Kothari, Troy Lee |
Separating Quantum Communication and Approximate Rank. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 24:1-24:33, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Potechin |
A Note on Amortized Branching Program Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 4:1-4:12, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Minahan, Ilya Volkovich |
Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 32:1-32:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandrs Belovs, Gábor Ivanyos, Youming Qiao, Miklos Santha, Siyi Yang |
On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 30:1-30:24, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Xi Chen 0001, Rocco A. Servedio, Li-Yang Tan, Erik Waingarten, Jinyu Xie |
Settling the Query Complexity of Non-Adaptive Junta Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 26:1-26:19, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alexey Milovanov, Nikolay K. Vereshchagin |
Stochasticity in Algorithmic Statistics for Polynomial Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 17:1-17:18, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Igor C. Oliveira, Rahul Santhanam |
Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 18:1-18:49, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anindya De, Elchanan Mossel, Joe Neeman |
Noise Stability Is Computable and Approximately Low-Dimensional. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 10:1-10:11, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Srinivasan Arunachalam, Ronald de Wolf |
Optimal Quantum Sample Complexity of Learning Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 25:1-25:31, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Roei Tell |
Improved Bounds for Quantified Derandomization of Constant-Depth Circuits and Polynomials. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 13:1-13:48, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Massimo Lauria, Jakob Nordström |
Graph Colouring is Hard for Algorithms Based on Hilbert's Nullstellensatz and Gröbner Bases. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 2:1-2:20, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Cody D. Murray, R. Ryan Williams |
Easiness Amplification and Uniform Circuit Lower Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 8:1-8:21, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Neeraj Kayal, Vineet Nair, Chandan Saha 0001, Sébastien Tavenas |
Reconstruction of Full Rank Algebraic Branching Programs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 21:1-21:61, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mrinal Kumar 0001 |
A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 19:1-19:16, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Irit Dinur, Inbal Livni Navon |
Exponentially Small Soundness for the Direct Product Z-Test. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 29:1-29:50, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li |
Trading Information Complexity for Error. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 16:1-16:59, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mateus de Oliveira Oliveira, Pavel Pudlák |
Representations of Monotone Boolean Functions by Linear Programs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 3:1-3:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Scheder, John P. Steinberger |
PPSZ for General k-SAT - Making Hertli's Analysis Simpler and 3-SAT Faster. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 9:1-9:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mika Göös, Pritish Kamath, Toniann Pitassi, Thomas Watson 0001 |
Query-to-Communication Lifting for P^NP. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia, pp. 12:1-12:16, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-040-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nadia Benchikha, Mohamed Krim, Khaled Zeraoulia, Chafika Benzaid |
IWNetFAF: An Integrated Wireless Network Forensic Analysis Framework. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 35-40, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rola Al Halaseh, Ja'far Alqatawna |
Analyzing CyberCrimes Strategies: The Case of Phishing Attack. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 82-88, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Wedyan Alswiti, Ja'far Alqatawna, Bashar Al-Shboul, Hossam Faris, Heba Hakh |
Users Profiling Using Clickstream Data Analysis and Classification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 96-99, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Umar Mukhtar Ismail, Syed Islam, Shareeful Islam |
Towards Cloud Security Monitoring: A Case Study. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 8-14, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Fathiya Al Izki, George R. S. Weir |
Management Attitudes toward Information Security in Omani Public Sector Organisations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 107-112, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Khulood Ali Al Zaabi |
Android Forensics: Investigating Social Networking Cybercrimes against Man-in-the-Middle Attacks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 48-54, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Karen Renaud, George R. S. Weir |
Cybersecurity and the Unbearability of Uncertainty. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 137-143, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aisha Zaid, Ja'far Alqatawna, Ammar Huneiti |
A Proposed Model for Malicious Spam Detection in Email Systems of Educational Institutes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 60-64, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ja'far Alqatawna, Ali Hadi, Malek Al-Zewairi, Mariam Khader |
A Preliminary Analysis of Drive-by Email Attacks in Educational Institutes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 65-69, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nazeeh Ghatasheh |
Fraud Prevention Framework for Electronic Business Environments: Automatic Segregation of Online Phishing Attempts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 89-95, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Qbea'h, Mohammad Aref Alshraideh, Khair Eddin Sabri |
Detecting and Preventing SQL Injection Attacks: A Formal Approach. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 123-129, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Izzat Alsmadi, Iyad Alazzam |
Websites' Input Validation and Input-Misuse-Based Attacks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Cybersecurity and Cyberforensics Conference, CCC 2016, Amman, Jordan, August 2-4, 2016, pp. 113-116, 2016, IEEE, 978-1-5090-2657-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|