Arie Matsliah

Available identifiers

zbMath Open matsliah.arieMaRDI QIDQ452854

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5365148	2017-09-29	Paper
On the power of conditional samples in distribution testing	2017-05-16	Paper
On the power of conditional samples in distribution testing	2016-08-16	Paper
Sound 3-query PCPPs are long	2015-09-24	Paper
Hardness and algorithms for rainbow connection	2015-08-24	Paper
Query complexity lower bounds for reconstruction of codes	2015-02-03	Paper
On the query complexity of testing orientations for being Eulerian	2014-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q5414625	2014-05-07	Paper
On efficient computation of variable MUSes	2013-08-12	Paper
Perfect hashing and CNF encodings of cardinality constraints	2013-08-12	Paper
Nearly tight bounds for testing function isomorphism	2013-07-24	Paper
Learning parities in the mistake-bound model	2013-04-04	Paper
Monotonicity testing and shortest-path routing on the cube	2012-09-18	Paper
New results on quantum property testing	2012-08-29	Paper
Hardness and Algorithms for Rainbow Connectivity	2012-04-24	Paper
Efficient sample extractors for juntas with applications	2011-07-06	Paper
Approximate hypergraph partitioning and applications	2011-04-04	Paper
Monotonicity testing and shortest-path routing on the cube	2010-09-10	Paper
Testing graph isomorphism	2010-08-16	Paper
Underapproximation for model-checking based on universal circuits	2010-04-08	Paper
Testing Graph Isomorphism	2009-03-16	Paper
Testing st-Connectivity	2009-02-17	Paper
On the Query Complexity of Testing Orientations for Being Eulerian	2008-11-27	Paper
Sound 3-Query PCPPs Are Long	2008-08-28	Paper
Underapproximation for Model-Checking Based on Random Cryptographic Constructions	2007-11-29	Paper

Research outcomes over time

This page was built for person: Arie Matsliah