Sofya Raskhodnikova

Available identifiers

zbMath Open raskhodnikova.sofyaWikidataQ68499036 ScholiaQ68499036MaRDI QIDQ266923

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126332	2024-04-09	Paper
Tolerant Testers of Image Properties	2023-10-31	Paper
Erasures versus errors in local decoding and property testing	2023-10-12	Paper
Approximating the distance to monotonicity of Boolean functions	2023-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q6136237	2023-08-29	Paper
Erasure-Resilient Sublinear-Time Graph Algorithms	2022-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q5090443	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5002796	2021-07-28	Paper
Approximating the Distance to Monotonicity of Boolean Functions	2021-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q5140837	2020-12-17	Paper
https://portal.mardi4nfdi.de/entity/Q5111334	2020-05-27	Paper
Bipartite graphs of small readability	2020-01-16	Paper
Parameterized Property Testing of Functions	2019-12-06	Paper
Testing convexity of figures under the uniform distribution	2019-06-07	Paper
Learning Pseudo-Boolean k-DNF and Submodular Functions	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4633906	2019-05-06	Paper
The power and limitations of uniform samples in testing properties of figures	2019-03-11	Paper
Approximation Algorithms for Min-Max Generalization Problems	2018-10-30	Paper
Bipartite graphs of small readability	2018-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q4638061	2018-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q4636595	2018-04-19	Paper
Erasure-Resilient Property Testing	2018-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q3132850	2018-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4598230	2017-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q4598232	2017-12-19	Paper
Limitations of Local Filters of Lipschitz and Monotone Functions	2016-10-24	Paper
On the readability of overlap digraphs	2016-04-07	Paper
Testing Lipschitz functions on hypergrid domains	2016-04-06	Paper
On the Readability of Overlap Digraphs	2015-08-20	Paper
L p -testing	2015-06-26	Paper
Steiner transitive-closure spanners of low-dimensional posets	2014-08-14	Paper
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy	2014-07-30	Paper
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy	2013-07-24	Paper
Approximation algorithms for spanner problems and directed Steiner forest	2013-06-06	Paper
Transitive-Closure Spanners	2013-03-19	Paper
Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy	2013-03-18	Paper
Testing Lipschitz Functions on Hypergrid Domains	2012-11-02	Paper
Limitations of Local Filters of Lipschitz and Monotone Functions	2012-11-02	Paper
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners	2012-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q2908874	2012-08-29	Paper
Improved Approximation for the Directed Spanner Problem	2011-07-06	Paper
Steiner Transitive-Closure Spanners of Low-Dimensional Posets	2011-07-06	Paper
Transitive-Closure Spanners: A Survey	2010-10-12	Paper
Approximation Algorithms for Min-Max Generalization Problems	2010-09-10	Paper
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners	2010-09-10	Paper
A sublinear algorithm for weakly approximating edit distance	2010-08-16	Paper
Some 3CNF properties are hard to test	2010-08-16	Paper
Monotonicity testing over general poset domains	2010-08-05	Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques	2010-05-26	Paper
Some 3CNF Properties Are Hard to Test	2005-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q4471339	2004-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4941829	2000-03-19	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: Sofya Raskhodnikova