Is this you? Create Your Porfile
Avatar

Elena Grigorescu

Purdue University

Network

Latest external collaboration on country level. Dive into details by clicking on the dots.

Explore More

Hotspot

Dive into the research topics where Elena Grigorescu is active.

Explore More

Publication

Featured researches published by Elena Grigorescu.

SIAM Journal on Computing | 2012

Transitive-Closure Spanners

Arnab Bhattacharyya; Elena Grigorescu; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

Given a directed graph

foundations of computer science | 2010

A Unified Framework for Testing Linear-Invariant Properties

Arnab Bhattacharyya; Elena Grigorescu; Asaf Shapira

G = (V,E)

SIAM Journal on Discrete Mathematics | 2012

Succinct Representation of Codes with Applications to Testing

Elena Grigorescu; Tali Kaufman; Madhu Sudan

and an integer

algorithmic learning theory | 2011

On noise-tolerant learning of sparse parities and related problems

Elena Grigorescu; Lev Reyzin; Santosh Vempala

k \geq 1

international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2010

Lower bounds for local monotonicity reconstruction from transitive-closure spanners

Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

, a

SIAM Journal on Computing | 2013

ERROR-CORRECTING DATA STRUCTURES ∗

Victor Chen; Elena Grigorescu; Ronald de Wolf

k

Information Processing Letters | 2013

A lower-variance randomized algorithm for approximate string matching

Mikhail J. Atallah; Elena Grigorescu; Yi Wu

-transitive-closure-spanner (

SIAM Journal on Discrete Mathematics | 2012

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

k

international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2006

Local decoding and testing for homomorphisms

Elena Grigorescu; Swastik Kopparty; Madhu Sudan

-TC-spanner) of

Combinatorica | 2014

Steiner transitive-closure spanners of low-dimensional posets

Piotr Berman; Arnab Bhattacharyya; Elena Grigorescu; Sofya Raskhodnikova; David P. Woodruff; Grigory Yaroslavtsev

G

Explore More

Collaboration

Dive into the Elena Grigorescu's collaboration.

Top Co-Authors
Avatar

Venkata Gandikota

Purdue University

View shared research outputs
Top Co-Authors
Avatar

Arnab Bhattacharyya

Indian Institute of Science

View shared research outputs
Top Co-Authors
Avatar

Samson Zhou

Purdue University

View shared research outputs
Top Co-Authors
Avatar

Madhu Sudan

Microsoft

View shared research outputs
Top Co-Authors
Avatar

Karl Wimmer

Duquesne University

View shared research outputs
Top Co-Authors
Avatar

David P. Woodruff

Carnegie Mellon University

View shared research outputs
Top Co-Authors
Avatar

Ning Xie

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors
Avatar

Mahdi Cheraghchi

Imperial College London

View shared research outputs
Top Co-Authors
Avatar

Karthekeyan Chandrasekaran

Georgia Institute of Technology

View shared research outputs
Top Co-Authors
Avatar

Lev Reyzin

University of Illinois at Chicago

View shared research outputs
Explore More
Researchain Logo
Decentralizing Knowledge