Sofya Raskhodnikova

Affiliations: 
Computer Science and Engineering Pennsylvania State University, State College, PA, United States 
Area:
Computer Science, Theoretical Mathematics
Google:
"Sofya Raskhodnikova"
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Chikhi R, Jovičić V, Kratsch S, et al. (2020) Bipartite graphs of small readability Theoretical Computer Science. 806: 402-415
Berman P, Murzabulatov M, Raskhodnikova S. (2019) The Power and Limitations of Uniform Samples in Testing Properties of Figures Algorithmica. 81: 1247-1266
Dixit K, Raskhodnikova S, Thakurta A, et al. (2018) Erasure-Resilient Property Testing Siam Journal On Computing. 47: 295-329
Pallavoor RKS, Raskhodnikova S, Varma N. (2017) Parameterized Property Testing of Functions Acm Transactions On Computation Theory. 9: 17
Chikhi R, Medvedev P, Milanič M, et al. (2016) On the readability of overlap digraphs Discrete Applied Mathematics. 205: 35-44
Awasthi P, Jha M, Molinaro M, et al. (2016) Testing Lipschitz Functions on Hypergrid Domains Algorithmica. 74: 1055-1081
Chikhi R, Medvedev P, Milanič M, et al. (2015) On the readability of overlap digraphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9133: 124-137
Awasthi P, Jha M, Molinaro M, et al. (2014) Limitations of local filters of lipschitz and monotone functions Acm Transactions On Computation Theory. 7
Berman P, Raskhodnikova S. (2014) Approximation Algorithms for Min-Max Generalization Problems Acm Transactions On Algorithms. 11: 5
Berman P, Raskhodnikova S, Yaroslavtsev G. (2014) Lp-testing Proceedings of the Annual Acm Symposium On Theory of Computing. 164-173
See more...