Eli Gafni

my_first_name@cs.ucla.edu

Computer Science Department

406 Eng. VI

UCLA

LA. CA. 90095

(310)-825-3211 (voice)

(310) UCL-ACSD (fax)

• Eli Gafni Set Consensus: Captured as Runs with Ramifications . Corr/abs 1405.1545. Submitted to DISC 2014 .
• Eli Gafni The 0-1-Exclusion Family of Tasks . July 2008, To appear in OPODIS08, Dec 08 .
• Eli Gafni The Extended BG-Simulation and the Characterization of t-Resiliency. To appear in STOC09, June 2009.
• Eli Gafni and Rachid Guerraoui Simulating Few by Many: Limited Concurrency = Set Consensus . May 2009, Submitted to DISC 2009. Older version July 2008
• DISC/GODEL presentation R/W Reductions . 10/4/04.
• DISC/GODEL presentation update to appear as invited paper in ICDCN06 ``r/w Reductins'' R/W Reductions . 9/24/06. Slides.
• Group Solvability Disc04 presentation.
• Eli Gafni and Michael Mitzenmacher. Analysis of Timing Based Mutual Exclusion with Random Times . PODC99.
• Eli Gafni and Elias Koutsoupias. On Uniform Protocols . New/Improved Eli Gafni A Simple Algorithmically Reasoned Charaterization of Uniform Wait-Free Solvability Submitted to FOCS02
• Jiong Yang, Eli Gafni and Gil Neiger. Structured Derivations of Consensus Algorithms for Failure Detectors . PODC98.
• Eli Gafni. Distributed Algorithms: A Glimmer of a Theory . A book chapter to appear in CS Handbook, M. Atallah ed. CRC Press, 1998.
• Eli Gafni. On the Wait-Free Power of Iterated-Immediate-Snapshots . Rejected from PODC98.
• Eli Gafni. A Round-by-Round Failure Detector - Unifying Synchrony and Asynchrony . PODC98.
• Elizabeth Borowsky and Eli Gafni. A Simple Algorithmically Reasoned Characterization of Wait-free Computations . PODC97.
• Eli Gafni and Elias Koutsoupias. Three-processor tasks are undecidable. To appear in SIAM Computing.
• E. Borowsky and E. Gafni. Consensus as a Form of Resiliency. Submitted to FOCS95.

  ---

• Elizabeth Borowsky Ph.D. Dissertation (postscript).

  ---

• CS280D Distributed Algorithms course info..
• CS180 Algorithms and Complexity course.
• CS219 Cryptography
• Haifa U. CRI short-course Sep 2005: Slides .
Relevant papers . HW1 . HW2 .
• CS280A Fall 2000. HW1(postscript).
HW1 solutions. HW2(html). HW2 solutions. HW3 solutions. Final (postscript).
• CS289RA. IP.
• Some photos from trips: Kids on bike 1990.
1 hour to breaking my leg in Alaska in the middle of nowhere. With broken leg, yet just thinking it is a sprained ankle, near at glacer on th eway to Seaward . In a cave, NZ. In a Fijord, Norway. Hitchhiking in Alaska?. Funny Rocks, NZ. On top of Geringer, Norway. SnowBoardingMammoth. Prague. Where. SBwYaniv. Paris. QeensTown-NZ. Seder2001. veronaCollosium. veronaLunch. verona. piza. forum. FlorenceDog. Seana. kids on the Inca-Trail.jpg. With porter-Wilband, Inca-Trail.jpg. Hi to-a-monkey, Manuel-Antonio, CR..jpg. CRAntonioManuelSunset.jpg. IT12kFeethighAnHourBeforeAltitudeSickness.jpg. ITFirstDay.jpg. ITShaving.jpg. MeAndYanivSickOnIT.jpg. LA MArathon (20 miles into).jpg. ReallyOver.jpg. TooGoodToBeTrue.jpg. marathon.jpg. SoonOver.jpg. WithMarcelloAbout24.jpg. PetersburgSummerPalace. WhoIsAfraidOfSomeWater?. FirstMealInSiberia.. TheRussianWhoFishedMeOutOfGrade4Rapids!. CalmMostOfTheTime.

---