Dana Ron

From MaRDI portal
Person:171921

Available identifiers

zbMath Open ron.danaWikidataQ14220 ScholiaQ14220MaRDI QIDQ171921

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61263192024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61472702024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473532024-01-15Paper
A lower bound on the complexity of testing grained distributions2023-12-02Paper
https://portal.mardi4nfdi.de/entity/Q60621502023-10-31Paper
Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error2022-09-24Paper
A Probabilistic Error-Correcting Scheme that Provides Partial Secrecy2022-08-30Paper
On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition)2022-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50912072022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50904142022-07-18Paper
The Subgraph Testing Model2022-03-07Paper
Sublinear-time algorithms for approximating graph parameters2022-02-16Paper
Property testing of the Boolean and binary rank2021-12-18Paper
https://portal.mardi4nfdi.de/entity/Q50095512021-08-04Paper
Testing Bounded Arboricity2021-05-03Paper
Property testing of planarity in the \textsf{CONGEST} model2021-03-12Paper
Faster sublinear approximation of the number of k-cliques in low-arboricity graphs2021-02-02Paper
On Approximating the Number of $k$-Cliques in Sublinear Time2020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51113362020-05-27Paper
Local algorithms for sparse spanning graphs2020-02-28Paper
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism2019-12-16Paper
On Sample-Based Testers2019-12-06Paper
The Power of an Example2019-12-06Paper
Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection2019-11-25Paper
Property Testing of Planarity in the CONGEST model2019-09-19Paper
On approximating the number of k-cliques in sublinear time2019-08-22Paper
Testing equivalence between distributions using conditional samples2019-06-20Paper
The Boolean rank of the uniform intersection matrix and a family of its submatrices2019-05-29Paper
Exponentially improved algorithms and lower bounds for testing signed majorities2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57434632019-05-10Paper
Approximating the distance to properties in bounded-degree and general sparse graphs2018-11-05Paper
Testing Properties of Sparse Images2018-10-30Paper
A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor2018-10-30Paper
Best of two local models: centralized local and distributed local algorithms2018-09-27Paper
On Learning and Testing Dynamic Environments2018-05-17Paper
https://portal.mardi4nfdi.de/entity/Q46364712018-04-19Paper
Testing Bounded Arboricity2018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46080312018-03-15Paper
Approximately Counting Triangles in Sublinear Time2017-11-22Paper
On Sample-Based Testers2017-05-19Paper
On the possibilities and limitations of pseudodeterministic algorithms2017-05-16Paper
Constructing near spanning trees with few local inspections2017-04-18Paper
https://portal.mardi4nfdi.de/entity/Q29696652017-03-22Paper
Chinese remaindering with errors2016-09-29Paper
On the learnability of discrete distributions2016-09-01Paper
On universal learning algorithms2016-05-26Paper
On Approximating the Number of Relevant Variables in a Function2015-09-24Paper
Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity2015-09-24Paper
Exponentially improved algorithms and lower bounds for testing signed majorities2015-07-10Paper
Testing Probability Distributions using Conditional Samples2015-06-11Paper
Efficient learning of typical finite automata from random walks2015-05-07Paper
Testing Similar Means2015-04-17Paper
Testing metric properties2015-02-27Paper
On proximity oblivious testing2015-02-04Paper
Approximating the distance to monotonicity in high dimensions2014-11-18Paper
Finding cycles and trees in sublinear time2014-10-16Paper
Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs2014-10-08Paper
https://portal.mardi4nfdi.de/entity/Q31915762014-10-06Paper
https://portal.mardi4nfdi.de/entity/Q54176102014-05-22Paper
Testing Similar Means2013-08-12Paper
A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor2013-08-06Paper
Comparing the strength of query types in property testing: the case of \(k\)-colorability2013-04-11Paper
https://portal.mardi4nfdi.de/entity/Q29137982012-09-27Paper
Counting Stars and Other Small Subgraphs in Sublinear-Time2012-03-15Paper
Testing computability by width-two OBDDs2012-03-13Paper
Testing Eulerianity and connectivity in directed sparse graphs2012-01-09Paper
On Testing Expansion in Bounded-Degree Graphs2011-08-19Paper
On Approximating the Number of Relevant Variables in a Function2011-08-17Paper
Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity2011-08-17Paper
Algorithmic Aspects of Property Testing in the Dense Graphs Model2011-07-29Paper
On Proximity-Oblivious Testing2011-07-29Paper
On the benefits of adaptivity in property testing of dense graphs2010-11-08Paper
Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability2010-10-12Paper
Algorithmic Aspects of Property Testing in the Dense Graphs Model2010-10-12Paper
Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries2010-09-10Paper
https://portal.mardi4nfdi.de/entity/Q35794352010-08-06Paper
Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown2010-05-28Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Learning Theory and Kernel Machines2010-03-23Paper
lgorithmic and Analysis Techniques in Property Testing2010-03-12Paper
The hardness of the expected decision depth problem2010-01-29Paper
Algorithmic Aspects of Property Testing in the Dense Graphs Model2009-10-28Paper
Testing Computability by Width Two OBDDs2009-10-28Paper
Scheduling with conflicts: Online and offline algorithms2009-09-25Paper
Testing Triangle-Freeness in General Graphs2009-05-27Paper
https://portal.mardi4nfdi.de/entity/Q36158962009-03-24Paper
On the Benefits of Adaptivity in Property Testing of Dense Graphs2009-02-17Paper
Finding a dense-core in jellyfish graphs2009-01-20Paper
Testing Reed–Muller Codes2008-12-21Paper
A Characterization of Low-Weight Words That Span Generalized Reed–Muller Codes2008-12-21Paper
Approximating average parameters of graphs2008-07-21Paper
Finding a Dense-Core in Jellyfish Graphs2008-04-11Paper
Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms2007-09-03Paper
Distance Approximation in Bounded-Degree and General Sparse Graphs2007-08-28Paper
Approximating Average Parameters of Graphs2007-08-28Paper
Testing Polynomials over General Fields2007-06-26Paper
Tolerant property testing and distance approximation2006-10-05Paper
Testing of Clustering2005-02-25Paper
Tight Bounds for Testing Bipartiteness in General Graphs2005-02-21Paper
Property testing and its connection to learning and approximation2005-01-25Paper
A new conceptual clustering framework2005-01-19Paper
Testing metric properties2004-08-19Paper
Testing juntas2004-08-06Paper
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks2004-01-08Paper
Testing of Clustering2004-01-08Paper
https://portal.mardi4nfdi.de/entity/Q44404242003-12-17Paper
On Testing Convexity and Submodularity2003-09-28Paper
Errata for: ``On randomized one-round communication complexity2003-08-26Paper
Testing membership in parenthesis languages2003-03-19Paper
Testing Basic Boolean Formulae2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q47808002002-11-21Paper
https://portal.mardi4nfdi.de/entity/Q47808012002-11-21Paper
Testing the diameter of graphs2002-08-08Paper
Testing properties of directed graphs: acyclicity and connectivity*2002-08-08Paper
https://portal.mardi4nfdi.de/entity/Q45425472002-08-01Paper
On disjoint chains of subsets2002-07-14Paper
Property testing in bounded degree graphs2002-03-07Paper
https://portal.mardi4nfdi.de/entity/Q27541982001-11-11Paper
Testing monotonicity2001-06-12Paper
Testing problems with sublearning sample complexity2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q45270082001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q47886102001-01-01Paper
Chinese remaindering with errors2000-09-07Paper
https://portal.mardi4nfdi.de/entity/Q49418282000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49418292000-03-19Paper
Computational Sample Complexity2000-03-19Paper
A sublinear bipartiteness tester for bounded degree graphs2000-02-21Paper
On randomized one-round communication complexity1999-09-01Paper
https://portal.mardi4nfdi.de/entity/Q42341091999-03-16Paper
On the learnability and usage of acyclic probabilistic finite automata1998-11-10Paper
Efficient learning of typical finite automata from random walks1998-06-02Paper
The power of amnesia: Learning probabilistic automata with variable memory length1997-08-20Paper
Agreement in the presence of faults, on networks of bounded degree1997-02-27Paper
Learning fallible deterministic finite automata1995-10-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dana Ron