article thumbnail

How to solve the "Mastermind" guessing game? (2009)

Hacker News

How would you create an algorithm to solve the following puzzle, "Mastermind"? Your Your opponent has chosen four different colours from a set of six (yellow, blue, green, red, orange, purple).

Algorithm 136
article thumbnail

From Robustness to Privacy and Back

Machine Learning Research at Apple

*= Equal Contributors We study the relationship between two desiderata of algorithms in statistical inference and machine learning—differential privacy and robustness to adversarial data corruptions. However, all general methods for transforming robust algorithms into private ones lead to suboptimal error rates.

Algorithm 100
professionals

Sign Up for our Newsletter

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

article thumbnail

Compressing graphs and indexes with recursive graph bisection (2016)

Hacker News

KDD 2009) for graph compression, and show how it can be employed for compression-friendly reordering of social networks and web graphs and for assigning document identifiers in inverted indexes. We design and implement a novel theoretically sound reordering algorithm that is based on recursive graph bisection.

article thumbnail

Engineering the First Fitbit: The Inside Story

Hacker News

The first generation of Fitbit trackers shipped in this package in 2009. His idea became Fitbit, an activity tracker that has racked up sales of more than 136 million units since its first iteration hit the market in late 2009. Yuen, who was working on the algorithms, was based in Cambridge, Mass.,” But back to that “aha moment.”

Algorithm 180
article thumbnail

The Meeting of the Minds That Launched AI

Hacker News

Ray and I had met in 1969, and we got married in 1989; he passed away in late 2009. Scientists interested in this latter approach were also represented at Dartmouth and later championed the rise of symbolic logic, using heuristic and algorithmic processes, which I’ll discuss in a bit. Where Was the Photo Taken?

AI 169
article thumbnail

IBM researchers to publish FHE challenges on the FHERMA platform

IBM Journey to AI blog

IBM has been working to advance the domain of FHE for 15 years, since IBM Research scientist Craig Gentry introduced the first plausible fully homomorphic scheme in 2009. The ability to process encrypted data without decryption marks a pivotal advancement, promising to revolutionize diverse fields.

article thumbnail

Introducing NYU Center for Data Science Research Groups

NYU Center for Data Science

CILVR Lab The CILVR Lab (Computational Intelligence, Learning, Vision, and Robotics) was founded by CDS Faculty & Founding Director and Chief AI Scientist at Meta’s AI lab Yann LeCun and CDS Associated Professor Rob Fergus in 2009.