Research and Advances Archives - Page 2 of 359

Dec 13 2023

Maximum Flow Through a Network: A Storied Problem and a Groundbreaking Solution

“Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow,” by Li Chen et al., comes within striking distance of answering the question: “Does maximum flow have a scalable algorithm?”

Shang-Hua Teng

Systems and Networking

Dec 13 2023

Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow

We present an algorithm that computes exact maximum flows and minimum-cost flows on directed graphs with m edges and polynomially bounded integral demands, costs, and capacities in m1+o(1) time.

Systems and Networking

high speed light streaks, glow lines, illustration

Nov 1 2023

Informatics Higher Education in Europe: A Data Portal and Case Study

A discussion on the need for coordinated, governed, data-driven computing education initiatives of the future.

Elisabetta Di Nitto, Ismael García-Varea, Mehdi Jazayeri, and Svetlana Tikhonenko

Education

Nov 1 2023

Uncloneable Cryptography

In memory of Stephen Wiesner, 1942–2021.

Or Sattath

Data and Information

a drop of juice drips from a slice of lemon

Nov 1 2023

Is TinyML Sustainable?

Assessing the environmental impacts of machine learning on microcontrollers.

Architecture and Hardware

tiny, round circuit board at center of circles of dots, illustration

Nov 1 2023

Scrambled Features for Breakfast: Concepts of Agile Language Development

Describing a framework to support simpler development of languages best suited to express the problems and solutions of each particular domain.

Walter Cazzola and Luca Favalli

Computing Applications

place-setting with a plate of scrambled eggs on a table marked 'The Agile Café'

Nov 1 2023

Boosting Fuzzer Efficiency: An Information Theoretic Perspective

In this paper, we take the fundamental perspective of fuzzing as a learning process.

Marcel Böhme, Valentin J.M. Manès, and Sang Kil Cha

Software Engineering and Programming Languages

arrows of different sizes and colors, all pointing right, illustration

Nov 1 2023

Technical Perspective: What’s All the Fuss about Fuzzing?

"Boosting Fuzzer Efficiency: An Information Theoretic Perspective," by Marcel Böhme, Valentin J.M. Manès, and Sang Kil Cha, presents a novel twist to fuzzing that is shown to increase the central metric of the number of bugs found.

Gordon Fraser

Software Engineering and Programming Languages

colorful arrow pointing right, illustration

Oct 1 2023

Technical Perspective: A Rare Glimpse of Tracking Fake Reviews

"Leveraging Social Media to Buy Fake Reviews," by Sherry He et al., represents a breakthrough in our empirical understanding of fake reviews on Amazon.

Shreyas Sekar

HCI

question marks on five stars of a review on a smartphone, illustration

Oct 1 2023

Technical Perspective: Sensing Interaction with Everyday Objects Using Near-Field Communication in Textiles

"Locating Everyday Objects Using NFC Textiles," by Jingxian Wang et al., describes the potential of Near-Field Communication for advanced home automation.

Polly Huang

HCI

two handheld devices emit wireless waves, illustration

Oct 1 2023

Low-Code Programming Models

Low-code has the potential to empower more people to automate tasks by creating computer programs.

Martin Hirzel

Software Engineering and Programming Languages

connected computer icons on a display, illustration

Oct 1 2023

Show It or Tell It? Text, Visualization, and Their Combination

When communicating information, language should be considered as co-equal with visualization.

Marti A. Hearst

Artificial Intelligence and Machine Learning

circular pattern of colored bands with text, illustration

Oct 1 2023

Beyond Deep Fakes

A conceptual framework and research agenda for neural rendering of realistic digital faces.

Michael Seymour, Kai Reimer, Lingao Yuan, and Alan R. Dennis

Artificial Intelligence and Machine Learning

binary characters overlay a face seen in close-up, illustration

Oct 1 2023

Leveraging Social Media to Buy Fake Reviews

We study the market for fake product reviews on Amazon.com.

Sherry He, Brett Hollenbeck, and David Proserpio

Data and Information

hand holds a fifth star up to a field of four stars, illustration

Oct 1 2023

Locating Everyday Objects Using NFC Textiles

This paper builds a Near-Field Communication-based localization system that allows ordinary surfaces to locate surrounding objects with high accuracy in the near-field.

Computing Applications

furniture emits radio waves while dog sleeps

Sep 1 2023

Humble AI

An effort to bring artificial intelligence into better alignment with our moral aims and finally realize the vision of superior decision making through AI.

Bran Knowles, Jason D'Cruz, John T. Richards, and Kush R. Varshney

Artificial Intelligence and Machine Learning

Sep 1 2023

Model Counting Meets Distinct Elements

In this work, we seek to investigate whether bridging the seeming communication gap between two different domains of computer science may pave the way to richer fundamental insights.

A. Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, and Kuldeep S. Meel

Systems and Networking

Sep 1 2023

Technical Perspective: Tapping the Link between Algorithmic Model Counting and Streaming

"Model Counting Meets Distinct Elements," by A. Pavan et al., gives a surprising connection between model counting and streaming, providing a generic transformation of data stream algorithms for F0 estimation to algorithms for model counting.

David P. Woodruff

Data and Information

two planes of polygon surfaces, illustration

Sep 1 2023

Heads-Up Computing

Developing tools that better complement natural human capabilities to support a more human-centered vision.

Shengdong Zhao, Felicia Tan, and Katherine Fennedy

Computing Applications

closeup of person wearing stylish glasses that include a camera

Sep 1 2023

How Many Ways Can You Teach a Robot?

ACM Prize recipient Pieter Abbeel is working to help robots learn, and learn to improve.

Leah Hoffmann

Artificial Intelligence and Machine Learning

UC Berkeley Professor Pieter Abbeel sitting at a laptop computer

Aug 1 2023

Mixed Abilities and Varied Experiences: A Group Autoethnography of a Virtual Summer Internship

Interns, full-time members, and affiliates of a Microsoft Research team focused on accessibility report on the experiences of virtual interns in 2020 navigating the challenges of working remotely.

Computing Profession

Zoom control panel below screen of meeting participants, illustration

Aug 1 2023

Technical Perspective: Pandemics, Remote Work, and Accessibility

"Mixed Abilities and Varied Experiences: A Group Autoethnography of a Virtual Summer Internship," by Kelly Mack et al., provides guidance on how to make remote work and meetings work better for everyone.

John Richards

Computing Profession

'You're on mute' balloon above icons of workers in a meeting, illustration

Aug 1 2023

Technical Perspective: Can We Uncover Private Backbone Infrastructures?

In "A Manifold View of Connectivity in the Private Backbone Networks of Hyperscalers," Salamatian et al. assemble techniques from the two broad strategies developed by the networking community and complement them with new ones using concepts from Riemannian geometry.

Sara Alouf

Artificial Intelligence and Machine Learning

cloud connectivity concept, illustration

Aug 1 2023

A Manifold View of Connectivity in the Private Backbone Networks of Hyperscalers

We present a new empirical approach for elucidating connectivity in privately owned and operated backbone networks.

Artificial Intelligence and Machine Learning

increasing graph made of clouds, illustration

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 Involved

Communications 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