Communications of the ACM
Refine your search:
Roaring Bitmaps in JavaScript
Roaring bitmaps are a popular data structure to represents sets of integers. Given such sets, you can quickly compute unions,…
From The Noisy Channel
Query Understanding and Chatbots
In this series, I’ve focused on the context of traditional search applications, which are the main beneficiaries of better query understanding. But given the rapid...
From The Noisy Channel
Query Understanding and Voice Interfaces
On the surface, using a voice interface for search doesn’t seem that different from typing text into a search box.Converting speech to text and vice versa is aAmazon...
From My Biased Coin
Sympoisum on Simplicity in Algorithms, 2019
Jeremy Fineman and I are co-chairing the 2019 Symposium on Simplicity in Algorithms, the second year of this new endeavor. It's nicely co-located with SODA, and...
From My Biased Coin
STOC 2018, Early Reg Deadline
Just a reminder that the early registration for STOC 2018 is June 1. Besides wanting that early registration discount price, you really want to also make your...
From The Noisy Channel
Indeed, there are lots of challenges with faceted search in practice.
Indeed, there are lots of challenges with faceted search in practice.With regard to the three problems you raise:1) I agree that faceted search has a way of unlocking...
From My Biased Coin
SIGACT-Related Stuff
Some SIGACT related-stuff of import:First, there's an election going on!!! If you're an ACM/SIGACT member, you've probably gotten an e-mail about this, and it's...
From The Noisy Channel
Question Answering
When we talk about search, we have traditionally thought in terms of search results being documents or products. Searchers, however, increasingly think of search...
From Universal Acceptance Steering Group
Introducing the First UA Ambassadors
By Don Hollander, Secretary General of the UASG The issue of Universal Acceptance of all domain names and all email addresses is well understood by members of the...
From The Noisy Channel
Search Results Clustering
Search queries that express broad intent often return intractably large result sets. We’ve already discussed faceted search as a way to help users narrow theirScatter...
From My Biased Coin
New Papers/Code for MIC and MINE
Several years ago, I worked on a project where the goal was to try to come up with an "equitable" version of a measure of dependence; the idea was you could take...
From My Biased Coin
Sublinear Algorithms Workshop
I was asked to post to announce the workshop/bootcamp on Sublinear Algorithms, June 10-13 at MIT. I plan to be there and possibly talk about some new work. From...
From My Biased Coin
An Ad-Hoc Committee on Sexual Harassment and Related Issues
The following is from Yuval Rabani, regarding a joint initiative we are moving forward with to establish policies, procedures, and institutions to deal with harassment...
From My Biased Coin
Swedish Summer School
I was asked to post the following notice for the upcoming Swedish Summer School for (theoretical) computer scientists. I gave some lectures for it a couple ofhttp...
From The Noisy Channel
Search Result Snippets
Search result snippets, also known as query-biased summaries, are the additional context included with each result on the search results page. They are an essential...
From My Biased Coin
Optimizing Learned Bloom Filters
For the small-ish subset of people out there who care about "learned Bloom filters" (the subject of my last post), I have a small-ish update. I guess the datafixed...
From Universal Acceptance Steering Group
Report to the ICANN & UASG Community on Recent Activities
Download PDF Core messages at ICANN61 The UASG has several core messages that we’re working on during ICANN61: The first is working through our workshop agendas...
From Universal Acceptance Steering Group
Microsoft announcement of EAI in India
Today, International Mother Language Day, we announced support for EAI in Office 365 and Outlook.com. We are focusing on Outlook and webmail for now, though we...
From The Noisy Channel
Search Results Presentation
Until now, we’ve mostly focused on query processing — which is to be expected, given that this series is about query understanding. But given that searchers are...
From My Biased Coin
Some Notes on "Learned Bloom Filters"
About a month ago, a draft paper was put out on arxiv called The Case for Learned Indexed Structures by the people at Google Brain. The paper has received some...
From The Noisy Channel