Blogroll | Communications of the ACM

From The Noisy Channel

Autocomplete

In the past decade, autocomplete has become a required feature for search engines. Today, searchers who type into a search box expect to see autocomplete suggestions... Daniel Tunkelang
From The Noisy Channel | August 28, 2017 at 10:18 AM

From The Noisy Channel

I agree with the judge about the balance of hardships, but that in itself wouldn’t have been…

I agree with the judge about the balance of hardships, but that in itself wouldn’t have been sufficient to grant the injunction. The judge also ruled that “hiQ... Daniel Tunkelang
From The Noisy Channel | August 18, 2017 at 01:15 PM

From The Noisy Channel

On hiQ v. LinkedIn

On August 14th, US District Judge Edward M. Chen granted a preliminary injunction to hiQ Labs in its case against LinkedIn. While I agree with part of the judge... Daniel Tunkelang
From The Noisy Channel | August 16, 2017 at 01:08 AM

From My Biased Coin

Best Post I've Read on the Google Memo

After the shout-out to Meena, she suggested I might have more to say on the issue of the Google memo. I (like I imagine so many others) have been following the... Michael Mitzenmacher
From My Biased Coin | August 12, 2017 at 02:30 PM

From My Biased Coin

Shout-out to Meena Boppana

For some reason (Google*), I found myself thinking of former Harvard student Meena Boppana this week, and thought I'd link to some things, focusing on things she... Michael Mitzenmacher
From My Biased Coin | August 8, 2017 at 03:51 PM

From The Noisy Channel

Here are a couple of relevant papers:

Here are a couple of relevant papers: Scaling Semantic Parsers with On-the-Fly Ontology Matching Ontology-Based Translation of Natural Language Queries to SPARQL... Daniel Tunkelang
From The Noisy Channel | July 27, 2017 at 04:36 PM

From The Noisy Channel

Taxonomies and Ontologies

In order to understand queries, it’s important to ground that understanding in a knowledge base. Two common ways to represent a knowledge base are taxonomies and... Daniel Tunkelang
From The Noisy Channel | July 27, 2017 at 03:51 PM

From My Biased Coin

Current Harvard Oddness

It's summer. And I'm now on sabbatical. So perhaps I shouldn't care about strange Harvard politics goings-on, but I can't help it. Here's the tl;dr version, which... Michael Mitzenmacher
From My Biased Coin | July 22, 2017 at 02:52 PM

From My Biased Coin

Mitzenmacher and Upfal, 2nd Edition

The word is that the 2nd edition of our book is now (finally) available/in stock at Amazon. You can tell it's the 2nd edition, because the "Alice cover" is now... Michael Mitzenmacher
From My Biased Coin | July 7, 2017 at 01:04 AM

From Blog@Ubiquity

In Praise of Spaghetti Code

Spaghetti code is not getting any respect. Software experts denigrate it; coding classes avoid it like the plague; and when students go out into the world, they... Denise Doig
From Blog@Ubiquity | June 28, 2017 at 01:19 PM

From My Biased Coin

STOC General Comment Page

The 2017 STOC is over, and I thought it went very well. The new format ran with what seemed to me to be minimal to non-existent glitches, and overall it sounded... Michael Mitzenmacher
From My Biased Coin | June 26, 2017 at 03:40 PM

From The Noisy Channel

Prithiviraj, thanks for the kind words.

Prithiviraj, thanks for the kind words. As for NER systems for English text only recognizing named entities in title case, that’s usually a function of how they... Daniel Tunkelang
From The Noisy Channel | May 31, 2017 at 11:15 AM

From The Noisy Channel

Entity Recognition

In the previous post on query scoping, we discussed query tagging as a special case of named-entity recognition (NER). In this post, we’ll dive a little bit deeper... Daniel Tunkelang
From The Noisy Channel | May 30, 2017 at 09:31 AM

From Blog@Ubiquity

Is Computing in Reverse the Next Big Thing?

Some computer scientists and physicists are looking beyond the limits of current computing to “reversible computing.” The post Is Computing in Reverse the NextBLOG... Ted Lewis
From Blog@Ubiquity | May 25, 2017 at 10:47 AM

From My Biased Coin

Last Week For STOC Sign-Ups

A reminder that this year's STOC is supersized, with (completely in the STOC package) multiple workshops, tutorials, and special speakers. But for those of you... Michael Mitzenmacher
From My Biased Coin | May 17, 2017 at 01:46 PM

From The Noisy Channel

Query Scoping

In the previous post, we discussed how query segmentation improves precision by grouping query words into semantic units. In this post, we’ll discuss query scoping... Daniel Tunkelang
From The Noisy Channel | May 16, 2017 at 11:46 AM

From Blog@Ubiquity

How to Deal with Post-truthism

The very definition of post-truth implies rejecting fact-based logic. Too few possess the skill of distinguishing between self-serving claims, and reliable, well... Philip Yaffe
From Blog@Ubiquity | May 10, 2017 at 12:02 PM

From My Biased Coin

Super-Important Things to Do Right Now for STOC 2017

STOC 2017 is just around the corner, which means that several deadlines are just around the corner.The student travel support request deadline is this Thursday,... Michael Mitzenmacher
From My Biased Coin | May 10, 2017 at 09:38 AM

From The Noisy Channel

Thanks Bart. I haven’t read it, but I’ll take a look. Thanks for sharing.

Thanks Bart. I haven’t read it, but I’ll take a look. Thanks for sharing. Daniel Tunkelang
From The Noisy Channel | April 29, 2017 at 04:27 PM

From The Noisy Channel

Query Segmentation

The previous two posts focused on using query rewriting to increase recall. We can also use query rewriting to increase precision — that is, to reduce the number... Daniel Tunkelang
From The Noisy Channel | April 28, 2017 at 02:51 PM