BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Raskhodnikova:Sofya

Contributed to:

STOC 20142014
ICALP (1) 20112011
VLDB 20112011
STOC 20072007
STOC 20032003
STOC 20022002

Wrote 8 papers:

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.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.