Skip to content

Elijah Ben Izzy on Divide and Conquer Algorithms

Photo of Sean Broderick
Hosted By
Sean B. and 4 others
Elijah Ben Izzy on Divide and Conquer Algorithms

Details

Please note the later start time! We will open doors at 7pm and begin at 7:30pm

We are excited to host Elijah Ben Izzy speaking on Divide and Conquer Algorithms for Closest Point problems in Multidimensional Space (http://www.cs.unc.edu/techreports/76-103.pdf)

Talk:

Given n points in k dimensional space, how can you efficiently find the pair that is closest together? It turns out that there’s an elegant, divide-and-conquer approach that utilizes a nifty trick. Jon Luis Bentley, a pioneer in the space of geometric algorithms, proposes this solution (and answers many more problems) in his original PhD thesis, written in 1976. The talk will focus in on his solution to the closest-pair problem, then discuss some general approaches to algorithm construction that he outlined when defending his thesis... all written with a type-writer.

Elijah is a quantitative software engineer at Two Sigma. Ever since he started studying CS in college, he’s loved taking deep dives into complex, elegant algorithms and building out systems to support them. He came across Jon Luis Bentley’s PhD thesis when researching for an algorithms class, and found it to be a piece of archaeological computer science gold.

----

Lightning Talk:

Dan Rubenstein will present "Time, Clocks and the Ordering of Events in a Distributed System" by Leslie Lamport (https://www.microsoft.com/en-us/research/publication/time-clocks-ordering-events-distributed-system/)

Today, we take the ability to look at our phone and see what time it is for granted. But what if time weren’t so easy? In his 1978 paper “Time, Clocks, and the Ordering of Events in a Distributed System”, Leslie Lamport illustrates several key facts with time and events in distributed systems that have key importance for our ‘web-scale’ systems of 2018. We’ll investigate a few concepts from the paper, and try to understand why clocks may not be so straightforward after all.

Dan Rubenstein is a software engineer at Blue State Digital. He’s worked on political campaigns in three electoral cycles, and is happy to hear your theory for why the polls were wrong.

----

Details:

Doors open at 7:00 pm; the presentations will begin right around 7:30 pm; and, yes, there will be refreshments of all kinds and pizza.

You'll have to check-in with security with your Name/ID. Definitely sign-up if you’re going to attend–unfortunately people whose names aren’t entered into the security system in advance won’t be allowed in.

After Elijah's presentation, we will open up the floor to discussion and questions.

We hope that you'll read some of the papers and references before the meetup, but don't stress if you can't. If you have any questions, thoughts, or related information, please visit #pwlnyc (https://paperswelove.slack.com/messages/pwlnyc/) on slack (http://papersweloveslack.herokuapp.com/), our GitHub repository (https://github.com/papers-we-love/papers-we-love), or add to the discussion on this event's thread.

Photo of Papers We Love group
Papers We Love
See more events
Two Sigma
101 Ave. of the Americas, 23rd Fl. J · New York , NY