Travelled to:1 × Canada
1 × Switzerland
3 × USA
Collaborated with:G.Yaroslavtsev P.Berman A.Smith A.Bhattacharyya K.Nissim E.Ben-Sasson P.Harsha R.Rubinfeld V.Karwa K.Makarychev E.Grigorescu D.P.Woodruff E.Fischer E.Lehman I.Newman A.Samorodnitsky T.Batu F.Ergün J.Kilian A.Magen R.Sami
Talks about:test (3) approxim (2) spanner (2) analysi (2) privat (2) poset (2) sublinear (1) dimension (1) algorithm (1) structur (1)
Person: Sofya Raskhodnikova
DBLP: Raskhodnikova:Sofya
Contributed to:
2014
2011
2011200720032002Wrote 8 papers:
- STOC-2014-BermanRY
- Lp-testing (PB, SR, GY), pp. 164–173.
- ICALP-v1-2011-BermanBGRWY #transitive
- Steiner Transitive-Closure Spanners of Low-Dimensional Posets (PB, AB, EG, SR, DPW, GY), pp. 760–772.
- ICALP-v1-2011-BermanBMRY #approximate #problem
- Improved Approximation for the Directed Spanner Problem (PB, AB, KM, SR, GY), pp. 1–12.
- VLDB-2011-KarwaRSY #analysis #graph
- Private Analysis of Graph Structure (VK, SR, AS, GY), pp. 1146–1157.
- STOC-2007-NissimRS #data analysis
- Smooth sensitivity and sampling in private data analysis (KN, SR, AS), pp. 75–84.
- STOC-2003-BatuEKMRRS #algorithm #approximate #distance #edit distance #sublinear
- A sublinear algorithm for weakly approximating edit distance (TB, FE, JK, AM, SR, RR, RS), pp. 316–324.
- STOC-2003-Ben-SassonHR
- Some 3CNF properties are hard to test (EBS, PH, SR), pp. 345–354.
- STOC-2002-FischerLNRRS #testing
- Monotonicity testing over general poset domains (EF, EL, IN, SR, RR, AS), pp. 474–483.