Rotem Oshman

From MaRDI portal
Person:693763

Available identifiers

zbMath Open oshman.rotemMaRDI QIDQ693763

List of research outcomes





PublicationDate of PublicationType
The communication complexity of set intersection under product distributions2024-11-14Paper
Resilience of 3-majority dynamics to non-uniform schedulers2024-09-25Paper
Locally verifiable distributed SNARGs2024-08-01Paper
Distributed zero-knowledge proofs over networks2024-07-19Paper
https://portal.mardi4nfdi.de/entity/Q61285852024-04-15Paper
https://portal.mardi4nfdi.de/entity/Q61262622024-04-09Paper
Brief Announcement: On Polynomial-Time Local Decision2024-03-26Paper
Massively Parallel Computation in a Heterogeneous Regime2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60834092023-12-08Paper
The communication complexity of multiparty set disjointness under product distributions2023-11-14Paper
Fast distributed algorithms for girth, cycles and small subgraphs2023-11-02Paper
A distributed algorithm for directed minimum-weight spanning tree2023-03-14Paper
Sublinear-time distributed algorithms for detecting small cliques and even cycles2023-02-03Paper
A distributed algorithm for directed minimum-weight spanning tree2023-02-03Paper
Three notes on distributed property testing2023-02-03Paper
Interactive compression for multi-party protocol2023-02-03Paper
On the computational power of radio channels2023-02-03Paper
Proof labeling schemes for reachability-related problems in directed graphs2022-11-11Paper
Distributed Approximate Maximum Matching in the CONGEST Model.2022-07-21Paper
On the Communication Complexity of Key-Agreement Protocols.2022-07-18Paper
Sublinear-time distributed algorithms for detecting small cliques and even cycles2022-06-21Paper
Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets2021-03-15Paper
Can Distributed Uniformity Testing Be Local?2021-01-20Paper
Lower Bounds for Subgraph Detection in the CONGEST Model2020-07-30Paper
On distributed Merlin-Arthur decision protocols2020-03-03Paper
Public vs. private randomness in simultaneous multi-party communication complexity2020-02-06Paper
Interactive Distributed Proofs2019-09-19Paper
Distributed Uniformity Testing2019-09-19Paper
On the Multiparty Communication Complexity of Testing Triangle-Freeness2017-10-11Paper
Public vs. Private Randomness in Simultaneous Multi-party Communication Complexity2016-12-01Paper
On information complexity in the broadcast model2016-03-23Paper
Coordinated consensus in dynamic networks2015-09-11Paper
Resilience of mutual exclusion algorithms to transient memory faults2015-09-11Paper
On the power of the congested clique model2015-09-03Paper
Optimal gradient clock synchronization in dynamic networks2015-03-02Paper
Broadcasting in unreliable radio networks2015-03-02Paper
The SkipTrie2015-03-02Paper
The communication complexity of distributed task allocation2014-12-05Paper
Distributed computation in dynamic networks2014-08-13Paper
Gradient clock synchronization in dynamic networks2012-12-10Paper
The Complexity of Data Aggregation in Directed Networks2011-10-28Paper
An Automata-Theoretic Dynamic Completeness Criterion for Bounded Model-Checking2009-02-10Paper
A New Approach to Bounded Model Checking for Branching Time Logics2008-07-03Paper

Research outcomes over time

This page was built for person: Rotem Oshman