Faculty

Institution

Unit

Venue

Elena Grigorescu

Associate Professor

Purdue University

Affiliations

College of Engineering

Department of Computer Science

College of Science

Computer Science

Elena Grigorescu is currently serving as a College Of Engineering Associate Professor at Purdue University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Elena Grigorescu

Purdue University

Associate Professor

You can click a keyword to filter the displayed items

computer science machine learning applied mathematics computational complexity theoretical computer science data science discrete algorithms combinatorial theory discrete mathematics combinatorics combinatorial optimization algebraic coding theory property testing streaming algorithms formal methods computational complexity theory stream processing streaming data information theory lattice (order) lattice theory differential privacy transitive-closure spanners technology informatics information retrieval scientific computing machine learning research mathematical optimization software analysis logic in computer science computational optimization complexity theory discrete geometry data stream mining data streams computability theory lower bounds error correction weighted matchings information technology data privacy nuclear science numerical algorithms computational intelligence computational imaging image representation spatial computing distributed learning randomized algorithms string processing code representation testing technique code validation enumerative combinatorics combinatorial design theory combinatorial designs error correction code comparative test estimation theory parameter estimation stochastic optimization statistical algorithms local monotonicity reconstruction discrete distributions sparse parities noise-tolerant learning group homomorphisms johnson bound unified framework linear-invariant properties approximate string matching lower-variance randomized algorithm local decoding local testability boolean inner product computational mathematics graph theory sublinear algorithms kolmogorov complexity data recovery computational model theory

Notable Scholarly Works

Notable Federal Grants

Collaborators

Differential Privacy and Sublinear Time Are Incompatible Sometimes. arXiv (Cornell University) (2024)

Blocki, JeremiahFichtenberger, HendrikGrigorescu, ElenaMukherjee, Tamalika

sublinear timedifferential privacymachine learningstatistics

On $K$-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction. 2022 IEEE International Symposium on Information Theory (ISIT) (2024)

Kuan ChengElena GrigorescuXin LiMadhu SudanMinshen Zhu

trace reconstructioninformation theorystatistics

On Computing Discretized Ricci Curvatures of Graphs: Local Algorithms and (Localized) Fine-Grained Reductions. Theoretical Computer Science (2023)

Bhaskar DasGuptaElena GrigorescuTamalika Mukherjee

computability theorylocal algorithmsricci curvaturescomputer sciencemachine learningtheory of computationfine-grained reductionsgraph theorytheoretical computer science

On K-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction. arXiv (Cornell University) (2023)

Cheng, KuanGrigorescu, ElenaLi, XinSudan, MadhuZhu, Minshen

trace reconstructionapplied mathematicsmachine learning

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. IEEE Annual Symposium on Foundations of Computer Science (2022)

Jeremiah BlockiKuan ChengElena GrigorescuXin LiYu ZhengMinshen Zhu

exponential lower boundscomputer scienceerror correction codecorrectable codes

Hardness of Maximum Likelihood Learning of Dpps. arXiv (Cornell University) (2022)

Grigorescu, ElenaJuba, BrendanWimmer, KarlXie, Ning

maximum likelihood learningcomputer sciencemachine learning

How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions With Low Sensitivity. arXiv (Cornell University) (2022)

Blocki, JeremiahGrigorescu, ElenaMukherjee, TamalikaZhou, Samson

low sensitivitytunable approximation algorithmsdifferential privacycomputer sciencemachine learningblack-box differentially-private transformation

Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance. IEEE Transactions on Information Theory (2022)

Elena GrigorescuMadhu SudanMinshen Zhu

small edit distanceapplied mathematicsinformation theorycomputer sciencemachine learningdata sciencetrace reconstructioninformation technologyinformation sciencemean-based algorithms

On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors. arXiv (Cornell University) (2022)

Block, AlexBlocki, JeremiahCheng, KuanGrigorescu, ElenaLi, XinZheng, YuZhu, Minshen

error correctioninsertion-deletion errorscryptographycommunication

Privately Estimating Graph Parameters in Sublinear Time. arXiv (Cornell University) (2022)

Blocki, JeremiahGrigorescu, ElenaMukherjee, Tamalika

parameter estimationeconometricsapplied mathematicsmachine learningsublinear timegraph parametersestimation theorygraph theory

1
2
3
4
5
6
10 / page

Elena Grigorescu

Associate Professor

Purdue University

Affiliations

College of Engineering

Department of Computer Science

College of Science

Computer Science

Elena Grigorescu is currently serving as a College Of Engineering Associate Professor at Purdue University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Elena Grigorescu

Purdue University

Associate Professor

You can click a keyword to filter the displayed items

Notable Scholarly Works

Notable Federal Grants

Collaborators

Differential Privacy and Sublinear Time Are Incompatible Sometimes. arXiv (Cornell University) (2024)

Blocki, JeremiahFichtenberger, HendrikGrigorescu, ElenaMukherjee, Tamalika

sublinear timedifferential privacymachine learningstatistics

On $K$-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction. 2022 IEEE International Symposium on Information Theory (ISIT) (2024)

Kuan ChengElena GrigorescuXin LiMadhu SudanMinshen Zhu

trace reconstructioninformation theorystatistics

On Computing Discretized Ricci Curvatures of Graphs: Local Algorithms and (Localized) Fine-Grained Reductions. Theoretical Computer Science (2023)

Bhaskar DasGuptaElena GrigorescuTamalika Mukherjee

computability theorylocal algorithmsricci curvaturescomputer sciencemachine learningtheory of computationfine-grained reductionsgraph theorytheoretical computer science

On K-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction. arXiv (Cornell University) (2023)

Cheng, KuanGrigorescu, ElenaLi, XinSudan, MadhuZhu, Minshen

trace reconstructionapplied mathematicsmachine learning

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. IEEE Annual Symposium on Foundations of Computer Science (2022)

Jeremiah BlockiKuan ChengElena GrigorescuXin LiYu ZhengMinshen Zhu

exponential lower boundscomputer scienceerror correction codecorrectable codes

Hardness of Maximum Likelihood Learning of Dpps. arXiv (Cornell University) (2022)

Grigorescu, ElenaJuba, BrendanWimmer, KarlXie, Ning

maximum likelihood learningcomputer sciencemachine learning

Blocki, JeremiahGrigorescu, ElenaMukherjee, TamalikaZhou, Samson

low sensitivitytunable approximation algorithmsdifferential privacycomputer sciencemachine learningblack-box differentially-private transformation

Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance. IEEE Transactions on Information Theory (2022)

Elena GrigorescuMadhu SudanMinshen Zhu

small edit distanceapplied mathematicsinformation theorycomputer sciencemachine learningdata sciencetrace reconstructioninformation technologyinformation sciencemean-based algorithms

On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors. arXiv (Cornell University) (2022)

Block, AlexBlocki, JeremiahCheng, KuanGrigorescu, ElenaLi, XinZheng, YuZhu, Minshen

error correctioninsertion-deletion errorscryptographycommunication

Privately Estimating Graph Parameters in Sublinear Time. arXiv (Cornell University) (2022)

Blocki, JeremiahGrigorescu, ElenaMukherjee, Tamalika

parameter estimationeconometricsapplied mathematicsmachine learningsublinear timegraph parametersestimation theorygraph theory

1
2
3
4
5
6
10 / page

Similar Faculty Members

Noah Stephens-Davidowitz

Institution

Cornell University

cryptographic hardware

discrete algorithm

Sridhar Radhakrishnan

Institution

University of Oklahoma

advanced networking

iot architecture

Madhur Tulsiani

Institution

University of Chicago

discrete algorithm

information theory

David Zuckerman

Institution

University of Texas at Austin

cryptographic hardware

discrete algorithm

Shachar Lovett

Institution

University of California, San Diego

discrete algorithm

additive combinatorics

Karthekeyan Chandrasekaran

Institution

University of Illinois Urbana-Champaign

operations research

applied mathematics

Edward M Reingold

Institution

University of Illinois Urbana-Champaign

computer science

discrete algorithms

Wojciech Szpankowski

Institution

Purdue University

algorithmic information theory

discrete algorithm

K. Thulasiraman

Institution

University of Oklahoma

algorithm design

discrete algorithm

Ming-Yang Kao

Institution

Northwestern University

computer science

applied mathematics

Similar Faculty Members

Noah Stephens-Davidowitz

Institution

Cornell University

cryptographic hardware

discrete algorithm

Sridhar Radhakrishnan

Institution

University of Oklahoma

advanced networking

iot architecture

Madhur Tulsiani

Institution

University of Chicago

discrete algorithm

information theory

David Zuckerman

Institution

University of Texas at Austin

cryptographic hardware

discrete algorithm

Shachar Lovett

Institution

University of California, San Diego

discrete algorithm

additive combinatorics

Karthekeyan Chandrasekaran

Institution

University of Illinois Urbana-Champaign

operations research

applied mathematics

Edward M Reingold

Institution

University of Illinois Urbana-Champaign

computer science

discrete algorithms

Wojciech Szpankowski

Institution

Purdue University

algorithmic information theory

discrete algorithm

K. Thulasiraman

Institution

University of Oklahoma

algorithm design

discrete algorithm

Ming-Yang Kao

Institution

Northwestern University

computer science

applied mathematics