We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests.
Computing Applications
Advertisement
Technical Perspective: The Strength of SuRF
The authors of "Succinct Range Filters" make a critical and insightful observation: For a given set of queries, the upper levels of the trie incur many more accesses than the lower levels. This results in a data structure that is both fast and memory efficient.
DARPA’s Subterranean Challenge Scores
The U.S. Defense Department agency has been sponsoring underground circuit competitions for robotic hardware systems for the last three years.
Disputing Dijkstra, and Birthdays in Base 2
Mark Guzdial takes issue with Dijkstra's metaphors, while Joel C. Adams considers how birthdays might differ if based on binary numbers.
Artificial intelligence provides automatic fact-checking and fake news detection, but with limits.
Can the Biases in Facial Recognition Be Fixed; Also, Should They?
Many facial recognition systems used by law enforcement are shot through with biases. Can anything be done to make them fair and trustworthy?
The Push for Stricter Rules for Internet Platforms
Considering the origins, interpretations, and possible changes to Communications Decency Act §230 amid an evolving online environment.
Informing California Privacy Regulations with Evidence from Research
Designing and testing 'Do Not Sell My Personal Information' icons.
Seeking to reap the positive uses of synthetic media while minimizing or preventing negative societal impact.
Science Is Not Another Opinion
The issue is not who has the "truth," but whose claims deserve more credence.
What Can the Maker Movement Teach Us About the Digitization of Creativity?
Experimenting with the creative process.
The Transformation of Patient-Clinician Relationships with AI-based Medical Advice
A "bring your own algorithm" era in healthcare.
The Pascal programming language creator Niklaus Wirth reflects on its origin, spread, and further development.
A Second Conversation with Werner Vogels
The Amazon CTO sits with Tom Killalea to discuss designing for evolution at scale.
Out-of-This-World Additive Manufacturing
From thingamabobs to rockets, 3D printing takes many forms.
Gender Trends in Computer Science Authorship
Under optimistic projection models, gender parity is forecast to be reached after 2100.
Tracking the historical events that lead to the interweaving of data and knowledge.
Understanding Deep Learning (Still) Requires Rethinking Generalization
In this work, we presented a simple experimental framework for interrogating purported measures of generalization.
Technical Perspective: Localizing Insects Outdoors
"3D Localization for Subcentimeter-Sized Devices," by Iyer, et al., neatly separates and solves the problems of robotic locomotion, sensing, localization, and communications packaged into a tiny payload.
3D Localization for Subcentimeter-Sized Devices
We present the first localization system that consumes microwatts of power at a mobile device and can be localized across multiple rooms in settings such as homes and hospitals.
Technical Perspective: Why Don’t Today’s Deep Nets Overfit to Their Training Data?
"Understanding Deep Learning (Still) Requires Rethinking Generalization," Chiyuan Zhang, et al., brings a fundamental new theoretical challenge: Why don't today's deep nets overfit to training data?
Broadly, NoSQL has an absence of strict schemas for entities/attributes, while SQL rigidly relates/regulates the two.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More