On Exponential Time Lower Bound of Knapsack under Backtracking
On Extractors and Exposure-Resilient Functions for Sublogarithmic Entropy
On Gröbner Basis Detection for Zero-dimensional Ideals
On Identity Testing of Tensors, Low-rank Recovery and Compressed Sensing
On Invariance and Convergence in Time Complexity theory
On local equilibrium equations for clustering states
On Lower Bounds for Constant Width Arithmetic Circuits
On models of a nondeterministic computation
On NFAs Where All States are Final, Initial, or Both
On optimal heuristic randomized semidecision procedures, with application to proof complexity
On Optimality Condition of Complex Systems: Computational Evidence
On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view
On P vs. NP, Geometric Complexity Theory, and the Riemann Hypothesis
On P vs. NP, Geometric Complexity Theory, Explicit Proofs and the Complexity Barrier
On Polynomial Multiplication in Chebyshev Basis
On Polynomial Time Computable Numbers
On Quadratic Programming with a Ratio Objective
On quantum and classical space-bounded processes with algebraic transition amplitudes
On quantum interactive proofs with short messages
On Quantum-Classical Equivalence for Composed Communication Problems