Constructive Separations and Their Consequences

Constructive Separations and Their Consequences

Bibliographic Details
Main Authors:	Chen, Lijie, Jin, Ce, Santhanam, Rahul, Williams, R Ryan
Other Authors:	Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format:	Article
Language:	English
Published:	IEEE 2022
Online Access:	https://hdl.handle.net/1721.1/143935

Similar Items

Constructive separations and their consequences
by: Chen, L, et al.
Published: (2022)

Sharp threshold results for computational complexity
by: Chen, Lijie, et al.
Published: (2022)

Sharp threshold results for computational complexity
by: Chen, Lijie, et al.
Published: (2022)

Hardness Magnification for all Sparse NP Languages
by: Chen, Lijie, et al.
Published: (2021)

Improved Merlin–Arthur Protocols for Central Problems in Fine-Grained Complexity
by: Akmal, Shyan, et al.
Published: (2023)

Beyond natural proofs: hardness magnification and locality
by: Chen, Lijie, et al.
Published: (2022)

An Equivalence Class for Orthogonal Vectors
by: Chen, Lijie, et al.
Published: (2021)

Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
by: Williams, Richard Ryan, et al.
Published: (2021)

Nearly optimal separation between partially and fully retroactive data structures
by: Demaine, Erik, et al.
Published: (2021)

Pseudodeterministic constructions in subexponential time
by: Oliveira, I, et al.
Published: (2017)

Career Plateau: Constructs, Consequences and Coping Strategies
by: Ismail, Maimunah
Published: (2008)

Constructing Consequences for Noncompliance: The Case of Academic Laboratories
by: Huising, Ruthanne, et al.
Published: (2015)

Robustness of Average-Case Meta-Complexity via Pseudorandomness
by: Ilango, Rahul, et al.
Published: (2022)

Substantial consequences and factors leading towards construction project success and failure
by: V. Doraisamy, Sunitha, et al.
Published: (2015)

Constructing reform in the Ethiopian healthcare system: unintended consequences for hospitals and patients
by: McKnight, J, et al.
Published: (2013)

Relations and equivalences between circuit lower bounds and Karp-Lipton theorems
by: Williams, Richard Ryan, et al.
Published: (2021)

Consequences of Cisplatin Binding on Nucleosome Structure and Dynamics
by: Todd, Ryan C., et al.
Published: (2015)

Better Hardness via Algorithms, and New Forms of Hardness versus Randomness
by: Chen, Lijie
Published: (2023)

Respiratory health of children exposed to PM10: consequence of construction waste open dumping
by: Jeevanaraj, Pravina, et al.
Published: (2020)

Separating quantum communication and approximate rank
by: Anshu, Anurag, et al.
Published: (2018)

Designing a computational construction kit for the blind and visually impaired
by: Bhargava, Rahul
Published: (2011)

Adults returning to school : causes and consequences
by: Chen, Lorraine
Published: (2005)

Critical Causes and Consequences of Construction Project Interruption: Client, Contractor, Consultant and External Factors Standpoints
by: Mohamed Alias, Nurbasirah, et al.
Published: (2013)

Schooling and labor market consequences of school construction in Indonesia : evidence from an unusual policy experiment
by: Duflo, Esther
Published: (2011)

Separable stackel systems
by: Murchison, Clinton Williams, 1895-1969
Published: (2005)

The Effects Of Corporate Social Responsibility On Corporate Reputation, Employee Job Satisfaction And Corporate Performance Of Small And Medium Enterprises In China
by: Yang Lijie, Yang Lijie
Published: (2016)

Weak Lower Bounds on Resource-Bounded Compression Imply Strong Separations of Complexity Classes
by: McKay, Dylan M., et al.
Published: (2021)

Capturing consequence
by: Paseau, A
Published: (2019)

Pseudorandomness and the Minimum Circuit Size problem
by: Santhanam, R, et al.
Published: (2020)

Structural and functional consequences of platinum anticancer drug binding to free and nucleosomal DNA
by: Todd, Ryan Christopher, 1981-
Published: (2010)

Using polynomial semi-separable kernels to construct infinite-dimensional Lyapunov functions.
by: Peet, M, et al.
Published: (2008)

Ecological consequences of human niche construction: Examining long-term anthropogenic shaping of global species distributions
by: Larson, G, et al.
Published: (2016)

Phase separation and growth in as-grown superconducting La2CuO4+delta single crystal
by: Chen, C, et al.
Published: (2001)

Superconductivity and phase separation of La2CuO4+delta single crystals
by: Chen, C, et al.
Published: (2000)

Indistinguishability Obfuscation, Range Avoidance, and Bounded Arithmetic
by: Ilango, Rahul, et al.
Published: (2023)

Beating Brute Force for Compression Problems
by: Hirahara, Shuichi, et al.
Published: (2024)

Strong Average-Case Lower Bounds from Non-trivial Derandomization
by: Chen, Lijie, et al.
Published: (2022)

Simple and Fast Derandomization from Very Hard Functions: Eliminating Randomness at Almost No Cost
by: Chen, Lijie, et al.
Published: (2022)

Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma
by: Chen, Lijie, et al.
Published: (2022)

Fine-grained complexity meets IP = PSPACE
by: Chen, Lijie, et al.
Published: (2021)