Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Prerona Chatterjee |
Separating ABPs and Some Structured Formulas in the Non-Commutative Setting. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Dor Minzer |
Optimal Tiling of the Euclidean Space Using Permutation-Symmetric Bodies. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Uma Girish, Avishay Tal, Kewen Wu 0001 |
Fourier Growth of Parity Decision Trees. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pranjal Dutta, Gorav Jindal, Anurag Pandey 0001, Amit Sinhababu |
Arithmetic Circuit Complexity of Division and Truncation. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Markus Bläser, Julian Dörfler, Christian Ikenmeyer |
On the Complexity of Evaluating Highest Weight Vectors. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pravesh K. Kothari, Peter Manohar |
A Stress-Free Sum-Of-Squares Lower Bound for Coloring. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Golovnev, Ishay Haviv |
The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Simon Apers, Troy Lee |
Quantum Complexity of Minimum Cut. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Oded Goldreich 0001, Avi Wigderson |
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Valentine Kabanets (eds.) |
36th Computational Complexity Conference, CCC 2021, July 20-23, 2021, Toronto, Ontario, Canada (Virtual Conference). |
CCC |
2021 |
DBLP BibTeX RDF |
|
1 | Pavel Hrubes, Amir Yehudayoff |
Shadows of Newton Polytopes. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mrinal Kumar 0001, Ben Lee Volk |
A Lower Bound on Determinantal Complexity. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dori Medini, Amir Shpilka |
Hitting Sets and Reconstruction for Dense Orbits in VP_{e} and ΣΠΣ Circuits. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Anurag Anshu, Shalev Ben-David, Srijita Kundu |
On Query-To-Communication Lifting for Adversary Bounds. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Isolde Adler, Noleen Köhler, Pan Peng 0001 |
GSF-Locality Is Not Sufficient For Proximity-Oblivious Testing. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen, Tal Yankovitz |
Rate Amplification and Query-Efficient Distance Amplification for Linear LCC and LDC. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Edward Pyne, Salil P. Vadhan |
Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract). |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter 0005, Avi Wigderson |
Polynomial Time Algorithms in Invariant Theory for Torus Actions. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Jain 0001, Srijita Kundu |
A Direct Product Theorem for One-Way Quantum Communication. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ivan Mihajlin, Alexander Smal |
Toward Better Depth Lower Bounds: The XOR-KRW Conjecture. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Troy Lee, Tongyang Li, Miklos Santha, Shengyu Zhang 0002 |
On the Cut Dimension of a Graph. |
CCC |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Prerona Chatterjee, Mrinal Kumar 0001, Adrian She, Ben Lee Volk |
A Quadratic Lower Bound for Algebraic Branching Programs. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Jyun-Jie Liao |
Optimal Error Pseudodistributions for Read-Once Branching Programs. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dominik Scheder, Navid Talebanfard |
Super Strong ETH Is True for PPSZ with Small Resolution Width. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler |
Limits of Preprocessing. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Ilango, Bruno Loff, Igor C. Oliveira |
NP-Hardness of Circuit Minimization for Multi-Output Functions. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mika Göös, Pritish Kamath, Katerina Sotiraki, Manolis Zampetakis |
On the Complexity of Modulo-q Arguments and the Chevalley - Warning Theorem. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen, Shahar Samocha |
Palette-Alternating Tree Codes. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Samarth Tiwari |
On the Complexity of Branching Proofs. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Markus Bläser, Christian Ikenmeyer, Meena Mahajan, Anurag Pandey 0001, Nitin Saurabh |
Algebraic Branching Programs, Border Complexity, and Tangent Spaces. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jacques Dark, Christian Konrad 0001 |
Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Potechin |
Sum of Squares Bounds for the Ordering Principle. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Ilango |
Connecting Perebor Conjectures: Towards a Search to Decision Reduction for Minimizing Formulas. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Huck Bennett, Chris Peikert |
Hardness of Bounded Distance Decoding on Lattices in ℓp Norms. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Kozachinskiy, Vladimir V. Podolskii |
Multiparty Karchmer - Wigderson Games and Threshold Circuits. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kuan Cheng, William M. Hoza |
Hitting Sets Give Two-Sided Derandomization of Small Space. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amit Sinhababu, Thomas Thierauf |
Factorization of Polynomials Given By Arithmetic Branching Programs. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michael E. Saks, Rahul Santhanam |
Circuit Lower Bounds from NP-Hardness of MCSP Under Turing Reductions. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shubhangi Saraf (eds.) |
35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany (Virtual Conference). |
CCC |
2020 |
DBLP BibTeX RDF |
|
1 | Hamed Hatami, Kaave Hosseini, Shachar Lovett |
Sign Rank vs Discrepancy. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Gupta 0008, Chandan Saha 0001, Bhargav Thankey |
A Super-Quadratic Lower Bound for Depth Four Arithmetic Circuits. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang 0001 |
On the Quantum Complexity of Closest Pair and Related Problems. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Chaugule, Mrinal Kumar 0001, Nutan Limaye, Chandra Kanta Mohapatra, Adrian She, Srikanth Srinivasan 0001 |
Schur Polynomials Do Not Have Small Formulas If the Determinant Doesn't. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shir Peleg, Amir Shpilka |
A Generalized Sylvester-Gallai Type Theorem for Quadratic Polynomials. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ankit Garg, Christian Ikenmeyer, Visu Makam, Rafael Mendes de Oliveira, Michael Walter 0005, Avi Wigderson |
Search Problems in Algebraic Complexity, GCT, and Hardness of Generators for Invariant Rings. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Susanna F. de Rezende, Jakob Nordström, Kilian Risse, Dmitry Sokolov 0001 |
Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Robin Kothari, William Kretschmer, Justin Thaler |
Quantum Lower Bounds for Approximate Counting via Laurent Polynomials. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Robert Andrews 0003 |
Algebraic Hardness Versus Randomness in Low Characteristic. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dean Doron, Pooya Hatami, William M. Hoza |
Log-Seed Pseudorandom Generators via Iterated Restrictions. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chakraborty 0001, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar |
Quantum Query-To-Communication Simulation Needs a Logarithmic Overhead. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Valentine Kabanets, Sajin Koroth, Zhenjian Lu, Dimitrios Myrisiotis, Igor C. Oliveira |
Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jin-Yi Cai, Tianyu Liu 0002, Pinyan Lu, Jing Yu |
Approximability of the Eight-Vertex Model. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amey Bhangale, Subhash Khot |
Simultaneous Max-Cut Is Harder to Approximate Than Max-Cut. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam |
Geometric Rank of Tensors and Subrank of Matrix Multiplication. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts |
Statistical Physics Approaches to Unique Games. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Mrinal Kumar 0001, Ben Lee Volk |
Lower Bounds for Matrix Factorization. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß |
Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma |
Near-Optimal Erasure List-Decodable Codes. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Marvin Künnemann, Dániel Marx |
Finding Small Satisfying Assignments Faster Than Brute Force: A Fine-Grained Perspective into Boolean Constraint Satisfaction. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shuichi Hirahara |
Non-Disjoint Promise Problems from Meta-Computational View of Pseudorandom Generator Constructions. |
CCC |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gitanjali Baral, Nalin Asanka Gamagedara Arachchilage |
Building Confidence not to be Phished Through a Gamified Approach: Conceptualising User's Self-Efficacy in Phishing Threat Avoidance Behaviour. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mohiuddin Ahmed, Abu S. S. M. Barkat Ullah |
Performance Analysis of Hard Clustering Techniques for Big IoT Data Analytics. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Shokeen, Bharanidharan Shanmugam, Krishnan Kannoorpatti, Sami Azam, Mirjam Jonkman, Mamoun Alazab |
Vulnerabilities Analysis and Security Assessment Framework for the Internet of Things. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ahsan Aziz |
Coercion-Resistant E-Voting Scheme with Blind Signatures. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | |
Cybersecurity and Cyberforensics Conference, CCC 2019, Melbourne, Australia, May 8-9, 2019 |
CCC |
2019 |
DBLP BibTeX RDF |
|
1 | Vinayakumar R., Mamoun Alazab, Alireza Jolfaei, Soman K. P., Prabaharan Poornachandran |
Ransomware Triage Using Deep Learning: Twitter as a Case Study. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Riaz Ullah Khan, Rajesh Kumar 0014, Mamoun Alazab, Xiaosong Zhang 0001 |
A Hybrid Technique To Detect Botnets, Based on P2P Traffic Similarity. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ghassan Kbar, Ammar Alazab |
A Comprehensive Protection Method for Securing the Organization's Network Against Cyberattacks. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Riaz Ullah Khan, Xiaosong Zhang 0001, Mamoun Alazab, Rajesh Kumar 0014 |
An Improved Convolutional Neural Network Model for Intrusion Detection in Networks. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Bakkar, Ammar Alazab |
Information Security: Definitions, Threats and Management in Dubai Hospitals Context. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Johnson I. Agbinya |
Human Palm Geometry Modelling for Biometric Security Systems. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Bakkar, Ammar Alazab |
Designing Security Intelligent Agent for Petrol Theft Prevention. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Nahina Islam, Ammar Alazab, Mamoun Alazab |
A Reinforcement Learning Based Algorithm Towards Energy Efficient 5G Multi-Tier Network. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Walid K. A. Hasan, Yachao Ran, Johnson I. Agbinya, Guiyun Tian 0001 |
A Survey of Energy Efficient IoT Network in Cloud Environment. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yasamin Alagrash, Faisal Alghayadh, Ahmad Alshammari, Debatosh Debnath |
Cloud Computing: A Framework for Balancing Accountability and Privacy Based on Multi-Agent System. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ning Zhao, Junjie Shen 0003, Xiaolin Ma, Yuhe Liu |
Analysis on Nonlinear Characters of Built-in Sensor in Smart Device under the Condition of Voice Actuating. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Hyla, Jerzy Pejas |
eHealth Integrity Model Based on a Permissioned Blockchain. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Shumin Li, Rajan Kadel |
Design of a Hybrid RFID-WLAN Based Smart Parking and Vehicle Finding System. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hussain Aldawood, Geoffrey Skinner |
Challenges of Implementing Training and Awareness Programs Targeting Cyber Security Social Engineering. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kulsoom Manzoor, Sana Hoor Jokhio, Tariq Jamil Saifullah Khanzada, Imran Ali Jokhio |
Enhanced TL-LEACH routing protocol for large-scale WSN applications. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Adiba Zarin, Jia Uddin |
A Hybrid Fake Banknote Detection Model using OCR, Face Recognition and Hough Features. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kazuki Murata, Atsushi Ito, Yukitsugu Takahashi, Hiroyuki Hatano |
A Study on Growth Stage Classification of Paddy Rice by CNN using NDVI Images. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Kamran Shehzad, Muhammad Afrasayab, Murad Khan, Muhammad Azhar Mushtaq, Rana Laique Ahmed, M. Mohsin Saleemi |
Use of Blockchain in Internet of things: A Systematic Literature Review. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Vidya Saikrishna, Sid Ray |
MML Inference of Hierarchical Probabilistic Finite State Machine. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yuba Raj Panta, Sami Azam, Bharanidharan Shanmugam, Kheng Cher Yeo, Mirjam Jonkman, Friso De Boer, Mamoun Alazab |
Improving Accessibility for Mobility Impaired People in Smart City using Crowdsourcing. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Nozaki, Masaya Yoshikawa |
Countermeasure of Lightweight Physical Unclonable Function Against Side-Channel Attack. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Hitendra Patel, Sajan Sheth, S. M. Farhad |
Cloud Based Temperature and Humidity Alert System to Prevent Food Poisoning. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Muzammil M. K. Arisar, Lianju Ning, Zhongyuan Sun, Imran Ali Jokhio |
A Comprehensive Investigation of Telecom Business Models and Strategies. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ashish Dwivedi, Rajat Mittal 0001, Nitin Saxena 0001 |
Counting Basic-Irreducible Factors Mod p^k in Deterministic Poly-Time and p-Adic Applications. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Amir Shpilka (eds.) |
34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA. |
CCC |
2019 |
DBLP BibTeX RDF |
|
1 | Susanna F. de Rezende, Jakob Nordström, Or Meir, Robert Robere |
Nullstellensatz Size-Degree Trade-offs from Reversible Pebbling. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Albert Atserias, Tuomas Hakoniemi |
Size-Degree Trade-Offs for Sums-of-Squares and Positivstellensatz Proofs. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Ryan O'Donnell, Tselil Schramm |
Sherali - Adams Strikes Back. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Klim Efremenko, Ran Gelles, Michael A. Yitayew |
Optimal Short-Circuit Resilient Formulas. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Josh Alman |
Limits on the Universal Method for Matrix Multiplication. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Noah Stephens-Davidowitz |
A Time-Distance Trade-Off for GDD with Preprocessing - Instantiating the DLW Heuristic. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | William M. Hoza |
Typically-Correct Derandomization for Small Time and Space. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Eric Blais, Joshua Brody |
Optimal Separation and Strong Direct Sum for Randomized Query Complexity. |
CCC |
2019 |
DBLP DOI BibTeX RDF |
|