Quantcast
Channel: November 2023 – Communications of the ACM
Browsing all 72 articles
Browse latest View live

On Expert Testimony

I recently had the opportunity to participate in a two-day discussion on expert testimony, sponsored by the U.S. National Academy of Science and the U.K. Royal Society. By remarkably good fortune, I...

View Article


Image may be NSFW.
Clik here to view.

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

1. Introduction The maximum flow problem and its generalization, the minimum-cost flow problem, are classic combinatorial graph problems that find numerous applications in engineering and scientific...

View Article


Theoretical Analysis of Edit Distance Algorithms

Edit distance—a classical problem in computer science—has received ongoing attention from both practitioners and theoreticians. Given two strings A and B, the edit distance is the minimum number of...

View Article

Image may be NSFW.
Clik here to view.

Data Bias Management

The presence of bias in data has led to a lot of research being conducted to understand the impact of bias on machine learning models and data-driven decision-making systems.2 Research has focused on...

View Article

Knowing What You Need to Know

Blockers can take a tiny task and stretch it over days or weeks. Taking a moment at the beginning of a project to look for and prevent possible blockers can improve productivity. These examples of...

View Article


Rebuttal How-To: Strategies, Tactics, and the Big Picture in Research

For the 2023 Individualized Cybersecurity Research Mentoring Workshop (iMentor),1 I gave a 45-minute presentation on writing conference rebuttals. The insights would benefit others beyond the...

View Article

Revamping Python for an AI World

Python is one of the most popular programming languages in existence. Easy to learn and easy to use, it has been around for years, so there is a large community of Python developers to support each...

View Article

Comparing Chatbots Trained In Different Languages

In recent years, there has been a boom in various applications implementing artificial intelligence systems. Nowadays, the most striking representatives of artificial intelligence (AI) are chatbots....

View Article


Bridging AI with Real-Time Systems

Artificial intelligence (AI) and machine learning models are making progress at an unprecedented rate and have achieved remarkable performance in several specific tasks such as image classification,...

View Article


How Easy Is It to Describe Hard Polynomials?

We study real-life problems via mathematical models, which usually tend to be nonlinear systems, or equations. A standard trick is to “linearize” this nonlinear system. The newly obtained system then...

View Article

Tipping the Scales

Consider a seesaw of length six meters. The fulcrum is at the three-meter mark. There is a gold weight of one kilogram at the one-meter mark and one at the four-meter mark. This is represented as:...

View Article

Why are Lawyers Afraid of AI?

Andrew Perlman, dean of the Suffolk University School of Law in Boston, is no stranger to examining innovative legal technology, but his recent experiment with generative artificial intelligence...

View Article

Ulterior Motives

Margo Seltzer, the Canada 150 Research Chair in Computer Systems at the University of British Columbia and 2023-2024 ACM Athena Lecturer, is the kind of researcher who stands out not just for her...

View Article


Image may be NSFW.
Clik here to view.

When Two Cameras Are a Crowd

Vision and robotics systems enabled by cameras that recover 3D scene geometry are revolutionizing several aspects of our lives via technologies such as autonomous transportation, robotic surgery, and...

View Article

Theoretical Analysis of Edit Distance Algorithms

Edit distance—a classical problem in computer science—has received ongoing attention from both practitioners and theoreticians. Given two strings A and B, the edit distance is the minimum number of...

View Article


Maximum Flow Through a Network:

In 2022, a team of computer scientists presented a groundbreaking algorithm for the maximum flow problem: How does one transport the most supplies from a source node to a sink node in a network while...

View Article

Image may be NSFW.
Clik here to view.

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

1. 1.: Introduction The maximum flow problem and its generalization, the minimum-cost flow problem, are classic combinatorial graph problems that find numerous applications in engineering and...

View Article


Image may be NSFW.
Clik here to view.

Data Analytics Anywhere and Everywhere

Data is now collected everywhere and can be accessed anywhere. Whether you are deciding which product to buy, which potential customer to visit, or which restaurant to frequent, many situations in our...

View Article

Image may be NSFW.
Clik here to view.

How Flexible is CXL’s Memory Protection?

In the beginning, there was PCIe. Well, really there was PCI and PCI-X, which were superseded by PCIe in 2003, and many others, such as ISA and VME, before them, but PCIe is a superset of them all....

View Article

Image may be NSFW.
Clik here to view.

Pointers in Far Memory

It is the best of times and it is the worst of times in the world of datacenter memory technology. According to International Data Corporation (IDC), dynamic random-access memory (DRAM) revenues...

View Article
Browsing all 72 articles
Browse latest View live


Latest Images