We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests.
Research and Advances
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.
Gender Trends in Computer Science Authorship
Under optimistic projection models, gender parity is forecast to be reached after 2100.
Educational Interventions and Female Enrollment in IT Degrees
A study of female students enrolled in IT degrees in Australia traces how programs influenced decision making.
The Decline of Computers as a General Purpose Technology
Technological and economic forces are now pushing computing away from being general purpose and toward specialization.
Tracking the historical events that lead to the interweaving of data and knowledge.
Cyber Reconnaissance Techniques
The evolution of and countermeasures for existing reconnaissance techniques.
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?
Technical Perspective: Solving the Signal Reconstruction Problem at Scale
"Scalable Signal Reconstruction for a Broad Range of Applications," by Abolfazl Asudeh, et al. shows that algorithmic insights about SRP, combined with database techniques, can be used to scalably solve the signal reconstruction problem.
Technical Perspective: Programming Microfluidics to Execute Biological Protocols
The approach taken in "BioScript," by Jason Ott, et al., is an example of how programming languages can help develop executable protocols that are conforming, understandable, safe, and retargetable.
AZERTY amélioré: Computational Design on a National Scale
A new French keyboard standard is the first designed with the help of computational methods.
Keeping Science on Keel When Software Moves
An approach to reproducibility problems related to porting software across machines and compilers.
DP-Cryptography: Marrying Differential Privacy and Cryptography in Emerging Applications
Synthesizing the emerging directions of research at the intersection of differential privacy and cryptography.
A Review of the Semantic Web Field
Tracing the triumphs and challenges of two decades of Semantic Web research and applications.
BioScript: Programming Safe Chemistry on Laboratories-on-a-Chip
This paper introduces BioScript, a domain-specific language for programmable biochemistry that executes on emerging microfluidic platforms.
Scalable Signal Reconstruction for a Broad Range of Applications
Most of the common approaches for solving signal reconstruction problem do not scale to large problem sizes. We propose a novel and scalable algorithm for solving this critical problem.
Technical Perspective: SkyCore’s Architecture Takes It to the ‘Edge’
"SkyCore," by Mehrdad Moradi, et al., addresses an exciting use case for Unmanned Aerial Vehicles in which UAVs can act as mobile base stations for the cellular network, flying to areas in the network in order to improve wireless connectivity.
How to Transition Incrementally to Microservice Architecture
A field study examines technological advances that have created versatile software ecosystems to develop and deploy microservices.
Does Facebook Use Sensitive Data for Advertising Purposes?
Facebook labels 67% of its users with potential sensitive interests, sometimes at great risk to the user.
Digital Instruments as Invention Machines
An analysis of patenting history from 1850 to 2010 to detect long-term patterns of knowledge spillovers via prior-art citations of patented inventions.
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