Ilya Volkovich

发表

The Power of Leibniz-Like Functions as Oracles

Jaeyoon Kim, Ilya Volkovich, Nelson Xuzhi Zhang, 2020, CSR.

Ilya Volkovich, 2020, CSR.

Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree

Ilya Volkovich, Shubhangi Saraf, Vishwas Bhargava, 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

Black-Box Identity Testing of Depth-4 Multilinear Circuits

Ilya Volkovich, Shubhangi Saraf, 2018, Comb..

Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials

Ilya Volkovich, Ilya Volkovich, 2015, APPROX-RANDOM.

A story of AM and Unique-SAT

Ilya Volkovich, 2018, Electron. Colloquium Comput. Complex..

Improved Polynomial Identity Testing for Read-Once Formulas

Ilya Volkovich, Amir Shpilka, Amir Shpilka, 2009, APPROX-RANDOM.

Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in

Ilya Volkovich, Partha Mukhopadhyay, Amir Shpilka, 2013, SIAM J. Comput..

On Some Computations on Sparse Polynomials

Ilya Volkovich, Ilya Volkovich, 2017, APPROX-RANDOM.

Characterizing Arithmetic Read-Once Formulae

Ilya Volkovich, 2016, TOCT.

On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors

Ilya Volkovich, Amir Shpilka, Amir Shpilka, 2010, ICALP.

One (more) line on the most Ancient Algorithm in History pdf

Ilya Volkovich, Ilya Volkovich, 2018, SOSA.

Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas

Ilya Volkovich, Daniel Minahan, Ilya Volkovich, 2018, Electron. Colloquium Comput. Complex..

Read-once polynomial identity testing

Ilya Volkovich, Amir Shpilka, Amir Shpilka, 2008, computational complexity.

Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas

Ilya Volkovich, Daniel Minahan, 2016, Electron. Colloquium Comput. Complex..

Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree

Ilya Volkovich, Shubhangi Saraf, Vishwas Bhargava, 2020, J. ACM.

Computations beyond Exponentiation Gates and Applications

Ilya Volkovich, Ilya Volkovich, 2015, Electron. Colloquium Comput. Complex..

Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in

Ilya Volkovich, Partha Mukhopadhyay, Amir Shpilka, 2010, STOC '10.

The Complexity of Finding {$S$}-factors in Regular Graphs

Ilya Volkovich, Mihalis Yannakakis, Linh Le, 2019, Electron. Colloquium Comput. Complex..

Deterministic polynomial identity tests for multilinear bounded-read formulae

Ilya Volkovich, Dieter van Melkebeek, Matthew Anderson, 2015, computational complexity.

Derandomizing Polynomial Identity Testing for Multilinear Constant-Read Formulae

Ilya Volkovich, Dieter van Melkebeek, Matthew Anderson, 2011, 2011 IEEE 26th Annual Conference on Computational Complexity.

A Guide to Learning Arithmetic Circuits

Ilya Volkovich, Ilya Volkovich, 2016, COLT.

Black-Box Identity Testing of Depth-4 Multilinear Circuits

Ilya Volkovich, Shubhangi Saraf, Ilya Volkovich, 2011, Combinatorica.

On Reconstruction and Testing of Read-Once Formulas

Ilya Volkovich, Amir Shpilka, 2014, Theory Comput..

The Power of Natural Properties as Oracles

Ilya Volkovich, Russell Impagliazzo, Valentine Kabanets, 2018, Electron. Colloquium Comput. Complex..

Deterministically Factoring Sparse Polynomials into Multilinear Factors

Ilya Volkovich, 2014, Electron. Colloquium Comput. Complex..

Reconstruction of Depth-$4$ Multilinear Circuits

Ilya Volkovich, Shubhangi Saraf, Vishwas Bhargava, 2020, Electron. Colloquium Comput. Complex..

On Learning, Lower Bounds and (un)Keeping Promises

Ilya Volkovich, 2014, ICALP.

One-way Functions and Partial MCSP

Ilya Volkovich, Eric Allender, Mahdi Cheraghchi, 2021, Electron. Colloquium Comput. Complex..

One-Way Functions and a Conditional Variant of MKTP

Ilya Volkovich, Eric Allender, Mahdi Cheraghchi, 2021, FSTTCS.

The Final Nail in the Coffin of Statistically-Secure Obfuscator

Ilya Volkovich, 2021, Electron. Colloquium Comput. Complex..

Approximating the Number of Prime Factors Given an Oracle to Euler's Totient Function

Ilya Volkovich, Yang Du, 2021, FSTTCS.

Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits

Ilya Volkovich, Shubhangi Saraf, Vishwas Bhargava, 2021, Empir. Softw. Eng..