Skip to content

Ilya Volkovich

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

8

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSUpper and Lower Bounds for the Linear Ordering Principle.Edward A. Hirsch, Ilya Volkovich
2023ISSACNew Characterization of the Factor Refinement Algorithm with Applications.Aditya Ravi, Ilya Volkovich
2023STOCLinear Independence, Alternants, and Applications.Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
2021STOCReconstruction algorithms for low-rank tensors and depth-3 multilinear circuits.Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
2020CSRThe Power of Leibniz-Like Functions as Oracles.Jaeyoon Kim, Ilya Volkovich, Nelson Xuzhi Zhang
2020CSRThe Untold Story of SBP.Ilya Volkovich
2020SODAReconstruction of Depth-4 Multilinear Circuits.Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
2020SODAOne (more) line on the most Ancient Algorithm in History.Bruno Grenet, Ilya Volkovich
2018FOCSDeterministic Factorization of Sparse Polynomials with Bounded Individual Degree.Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
2016COLTA Guide to Learning Arithmetic Circuits.Ilya Volkovich
2014ICALPOn Learning, Lower Bounds and (un)Keeping Promises.Ilya Volkovich
2011STOCBlack-box identity testing of depth-4 multilinear circuits.Shubhangi Saraf, Ilya Volkovich
2010ICALPOn the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors.Amir Shpilka, Ilya Volkovich
2010STOCDeterministic identity testing of depth-4 multilinear circuits with bounded top fan-in.Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich
2008STOCRead-once polynomial identity testing.Amir Shpilka, Ilya Volkovich