Ilya Volkovich

Available identifiers

zbMath Open volkovich.ilyaMaRDI QIDQ496299

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187019	2024-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q6187031	2024-02-05	Paper
Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits	2023-11-14	Paper
New Characterization of the Factor Refinement Algorithm with Applications	2023-11-03	Paper
The power of natural properties as oracles	2023-08-16	Paper
The final nail in the coffin of statistically-secure obfuscator	2023-06-05	Paper
https://portal.mardi4nfdi.de/entity/Q5875655	2023-02-03	Paper
The Power of Leibniz-Like Functions as Oracles	2022-10-19	Paper
The Untold Story of $$\mathsf {SBP}$$	2022-10-19	Paper
https://portal.mardi4nfdi.de/entity/Q5002654	2021-07-28	Paper
Reconstruction of Depth-4 Multilinear Circuits	2021-02-02	Paper
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree	2020-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5121895	2020-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q5111163	2020-05-26	Paper
Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas	2019-12-06	Paper
Black-box identity testing of depth-4 multilinear circuits	2019-02-01	Paper
Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials	2017-08-31	Paper
Characterizing Arithmetic Read-Once Formulae	2016-10-24	Paper
Read-once polynomial identity testing	2015-09-21	Paper
https://portal.mardi4nfdi.de/entity/Q5497117	2015-02-03	Paper
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in	2014-08-13	Paper
On Learning, Lower Bounds and (un)Keeping Promises	2014-07-01	Paper
Black-box identity testing of depth-4 multilinear circuits	2014-06-05	Paper
Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in	2014-04-11	Paper
On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors	2010-09-07	Paper
Improved Polynomial Identity Testing for Read-Once Formulas	2009-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q5302074	2009-01-05	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ilya Volkovich