Elena Grigorescu

Available identifiers

zbMath Open grigorescu.elenaMaRDI QIDQ397070

List of research outcomes

Publication	Date of Publication	Type
Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance	2024-03-14	Paper
Online Directed Spanners and Steiner Forests.	2023-11-20	Paper
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree	2023-11-13	Paper
The Maximum Binary Tree Problem.	2023-02-07	Paper
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows.	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5009536	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002646	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002790	2021-07-28	Paper
The maximum binary tree problem	2021-07-26	Paper
Relaxed Locally Correctable Codes in Computationally Bounded Channels	2021-07-23	Paper
Lattice-based locality sensitive hashing is optimal	2021-06-15	Paper
Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Distance	2020-11-27	Paper
https://portal.mardi4nfdi.de/entity/Q5136323	2020-11-25	Paper
Periodicity in data streams with wildcards	2020-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q5204819	2019-12-05	Paper
Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity	2019-11-15	Paper
Nearly Optimal Sparse Group Testing	2019-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q5743465	2019-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4633906	2019-05-06	Paper
Structural results on matching estimation with applications to streaming	2019-01-11	Paper
Periodicity in data streams with wildcards	2018-11-28	Paper
\(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product	2018-09-07	Paper
NP-Hardness of Reed--Solomon Decoding, and the Prouhet--Tarry--Escott Problem	2018-08-21	Paper
Local Testing of Lattices	2018-06-08	Paper
Statistical Algorithms and a Lower Bound for Detecting Planted Cliques	2018-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4638079	2018-05-03	Paper
Local Testing for Membership in Lattices	2018-04-19	Paper
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product.	2017-12-19	Paper
List-decoding Barnes-Wall lattices	2017-10-18	Paper
Deciding Orthogonality in Construction-A Lattices	2017-07-13	Paper
Explicit Low-Weight Bases for BCH Codes	2017-07-12	Paper
Deciding Orthogonality in Construction-A Lattices	2017-06-23	Paper
A unified framework for testing linear‐invariant properties	2015-04-09	Paper
Steiner transitive-closure spanners of low-dimensional posets	2014-08-14	Paper
Statistical algorithms and a lower bound for detecting planted cliques	2014-08-07	Paper
A lower-variance randomized algorithm for approximate string matching	2014-04-11	Paper
Tight Lower Bounds for Testing Linear Isomorphism	2013-10-04	Paper
Error-Correcting Data Structures	2013-07-04	Paper
2-transitivity is insufficient for local testability	2013-04-11	Paper
Succinct Representation of Codes with Applications to Testing	2013-04-09	Paper
Transitive-Closure Spanners	2013-03-19	Paper
Testing Odd-Cycle-Freeness in Boolean Functions	2012-10-31	Paper
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners	2012-09-12	Paper
A local decision test for sparse polynomials	2012-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q3113749	2012-01-23	Paper
On Noise-Tolerant Learning of Sparse Parities and Related Problems	2011-10-19	Paper
On Sums of Locally Testable Affine Invariant Properties	2011-08-17	Paper
Steiner Transitive-Closure Spanners of Low-Dimensional Posets	2011-07-06	Paper
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners	2010-09-10	Paper
Succinct Representation of Codes with Applications to Testing	2009-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q3549711	2009-01-05	Paper
Local Decoding and Testing for Homomorphisms	2007-08-28	Paper
The insulation sequence of a graph	2004-01-26	Paper
Decreasing the diameter of cycles	2003-08-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Elena Grigorescu