×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents of jin-yi-cai
EDITORS' FOREWORD
214 views
Valiant’s Holant Theorem and matchgate tensors
214 views
Holographic algorithms: The power of dimensionality resolved
212 views
On blockwise symmetric signatures for matchgates
217 views
A computational proof of complexity of some restricted counting problems
228 views
A classification of the probabilistic polynomial time hierarchy under fault tolerant access to oracle classes
216 views
PSPACE is provable by two provers in one round
216 views
On hausdorff and topological dimensions of the kolmogorov complexity of the real line
212 views
A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor
214 views
On testing for zero polynomials by a set of points with bounded precision
213 views
A relation of primal-dual lattices and the complexity of shortest lattice vector problem
212 views
Resolution of Hartmanis’ conjecture for NL-hard sparse sets
214 views
On the impossibility of amplifying the independence of random variables
219 views
On Symmetric Signatures in Holographic Algorithms
213 views
Random Access to Advice Strings and Collapsing Results
213 views
On zero error algorithms having oracle access to one query
220 views
A note on the determinant and permanent problem
215 views
Enumerative counting is hard
214 views
Competing provers yield improved Karp–Lipton collapse results
213 views
Holographic algorithms by Fibonacci gates
215 views