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 ArticleAlmost-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 ArticleTheoretical 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 ArticleData 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 ArticleKnowing 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 ArticleRebuttal 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 ArticleRevamping 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 ArticleComparing 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 ArticleBridging 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 ArticleHow 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 ArticleTipping 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 ArticleWhy 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 ArticleUlterior 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 ArticleWhen 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 ArticleTheoretical 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 ArticleMaximum 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 ArticleAlmost-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 ArticleData 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 ArticleHow 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 ArticlePointers 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