Universal Factor Graphs. - Uriel Feige; Shlomo Jozeph (ICALP (1), 2012)

Universal Factor Graphs for Every NP-Hard Boolean CSP. - Shlomo Jozeph (APPROX-RANDOM, 2014)

Demand Queries with Preprocessing. - Uriel Feige; Shlomo Jozeph (ICALP (1), 2014)

Separation between Estimation and Approximation. - Uriel Feige; Shlomo Jozeph (Electron. Colloquium Comput. Complex., 2014)

Oblivious Algorithms for the Maximum Directed Cut Problem. - Uriel Feige; Shlomo Jozeph (Algorithmica, 2015)

A Note on Almost Perfect Probabilistically Checkable Proofs of Proximity. - Shlomo Jozeph (CoRR, 2015)