Ilya Volkovich

From MaRDI portal
Person:496299

Available identifiers

zbMath Open volkovich.ilyaMaRDI QIDQ496299

List of research outcomes





PublicationDate of PublicationType
Synergy between circuit obfuscation and circuit minimization2025-01-14Paper
On solving sparse polynomial factorization related problems2024-09-12Paper
One (more) line on the most ancient algorithm in history2024-05-14Paper
Linear independence, alternants, and applications2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61870192024-02-05Paper
https://portal.mardi4nfdi.de/entity/Q61870312024-02-05Paper
Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits2023-11-14Paper
New Characterization of the Factor Refinement Algorithm with Applications2023-11-03Paper
The power of natural properties as oracles2023-08-16Paper
The final nail in the coffin of statistically-secure obfuscator2023-06-05Paper
https://portal.mardi4nfdi.de/entity/Q58756552023-02-03Paper
The Power of Leibniz-Like Functions as Oracles2022-10-19Paper
The Untold Story of $$\mathsf {SBP}$$2022-10-19Paper
On some computations on sparse polynomials2021-07-28Paper
Reconstruction of Depth-4 Multilinear Circuits2021-02-02Paper
Deterministic factorization of sparse polynomials with bounded individual degree2020-11-11Paper
https://portal.mardi4nfdi.de/entity/Q51218952020-09-22Paper
https://portal.mardi4nfdi.de/entity/Q51111632020-05-26Paper
Complete derandomization of identity testing and reconstruction of read-once formulas2019-12-06Paper
Black-box identity testing of depth-4 multilinear circuits2019-02-01Paper
Deterministically factoring sparse polynomials into multilinear factors and sums of univariate polynomials2017-08-31Paper
Characterizing arithmetic read-once formulae2016-10-24Paper
Read-once polynomial identity testing2015-09-21Paper
On reconstruction and testing of read-once formulas2015-02-03Paper
Deterministic identity testing of depth-\(4\) multilinear circuits with bounded top fan-in2014-08-13Paper
On learning, lower bounds and (un)keeping promises2014-07-01Paper
Black-box identity testing of depth-4 multilinear circuits2014-06-05Paper
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in2014-04-11Paper
On the relation between polynomial identity testing and finding variable disjoint factors2010-09-07Paper
Improved Polynomial Identity Testing for Read-Once Formulas2009-10-28Paper
Read-once polynomial identity testing2009-01-05Paper

Research outcomes over time

This page was built for person: Ilya Volkovich