pith. sign in

Oded Lachish

Identifiers

  • name variant Oded Lachish 0.60 · backfill

Papers (13)

  1. A characterization of one-sided error testable graph properties in bounded degeneracy graphs cs.DS · 2026 · author #1
  2. A Lower Bound for Relaxed Locally Decodable Codes cs.CC · 2019 · author #2
  3. Longest paths in 2-edge-connected cubic graphs cs.DM · 2019 · author #3
  4. Cellular Automata Simulation on FPGA for Training Neural Networks with Virtual World Imagery cs.MA · 2017 · author #2
  5. Improving and extending the testing of distributions for shape-restricted properties cs.CC · 2016 · author #2
  6. Non-deterministic branching programs with logarithmic repetition cannot efficiently compute small monotone CNFs cs.CC · 2016 · author #1
  7. Trading query complexity for sample-based testing and multi-testing scalability cs.CC · 2015 · author #2
  8. O(log log rank) Competitive-Ratio for the Matroid Secretary Problem cs.DS · 2014 · author #1
  9. Some properties are not even partially testable cs.CC · 2013 · author #3
  10. Testing Formula Satisfaction cs.DS · 2012 · author #3
  11. Two-phase algorithms for the parametric shortest path problem cs.CC · 2010 · author #2
  12. Wiretapping a hidden network cs.GT · 2009 · author #2
  13. Spanning connectivity games cs.GT · 2009 · author #2

Mentions

  • 1504.00695 #2 · backfill · confidence 0.70 Oded Lachish
  • 1403.7343 #1 · backfill · confidence 0.70 Oded Lachish
  • 1306.1360 #3 · backfill · confidence 0.70 Oded Lachish
  • 1204.3413 #3 · backfill · confidence 0.70 Oded Lachish
  • 1001.3749 #2 · backfill · confidence 0.70 Oded Lachish
  • 0909.5293 #2 · backfill · confidence 0.70 Oded Lachish
  • 0906.3643 #2 · backfill · confidence 0.70 Oded Lachish

Frequent Coauthors