Shlomo Jozeph

Publication Activity (10 Years)

Years Active: 2010-2015
Publications (10 Years): 0

Top Topics

Approximation Error

Probabilistic Graphical Models

Belief Propagation

Top Venues

Publications

Shlomo Jozeph
A Note on Almost Perfect Probabilistically Checkable Proofs of Proximity. CoRR (2015)
Uriel Feige, Shlomo Jozeph
Oblivious Algorithms for the Maximum Directed Cut Problem. Algorithmica 71 (2) (2015)
Uriel Feige, Shlomo Jozeph
Separation between Estimation and Approximation. ITCS (2015)
Uriel Feige, Shlomo Jozeph
Separation between Estimation and Approximation. Electron. Colloquium Comput. Complex. 21 (2014)
Shlomo Jozeph
Universal Factor Graphs for Every NP-Hard Boolean CSP. APPROX-RANDOM (2014)
Uriel Feige, Shlomo Jozeph
Demand Queries with Preprocessing. ICALP (1) (2014)
Uriel Feige, Shlomo Jozeph
Universal Factor Graphs CoRR (2012)
Uriel Feige, Shlomo Jozeph
Universal Factor Graphs. ICALP (1) (2012)
Uriel Feige, Shlomo Jozeph
Oblivious Algorithms for the Maximum Directed Cut Problem CoRR (2010)