Who's Who of AI

Anupam Gupta

70 trust researcher @anupamg.bsky.social · 865 followers
AI research Compute & infrastructure
Why they matter

Researcher with public evidence across AI research, Compute & infrastructure.

AI signals
3
past 30d
Sources
1
distinct domains
Discusiones
0
past 30d
Latest signal
16d ago
View every signal from Anupam Gupta →
Professor, Computer Science, New York University. Interested in Algorithms.
What they're sharing

Articles & links

Another amazing result by Jason Li: an almost linear-time algorithm for maximum flows on capacitated directed graphs, avoiding the interior-point approach behind many of the recent max-flow results. arxiv.org/abs/2608.17384

Maximum Flow Without the Outer IPM arxiv.org
AI Weekly's analysis →
  • Jason Li and Alex Wice describe an m^{1+o(1)}-time maximum flow algorithm that avoids the interior-point method framework used by recent almost-linear-time results.
  • The construction hinges on the balancing weights technique of Li (2026) producing an approximate pseudo-circulation of a directed, capacitated graph directly.
  • The reference points named in the abstract are Chen et al. (FOCS 2022) and van den Brand et al. (FOCS 2024).
Read full analysis →
View on Bluesky · ♥ 20 ↻ 3 ↩ 2 · 2 from the directory shared this · 16d ago

The [BNW22] approach uses scaling on the lengths. Then Jeremy Fineman's STOC 2024 paper gave an algorithm for real edge weights with sub-O(mn) runtime, using hop-limited shortest paths, betweenness reductions, and the delicious-but-spicy negative sandwiches. arxiv.org/pdf/2311…

arxiv.org
View on Bluesky · ♥ 0 ↻ 0 ↩ 1 · 16d ago

This follows close on the heels of work by Jason and Isaac Hair, George Li, and Junkai Zhang, which shows an almost-linear time algorithm for the "Bellman-Ford" problem: shortest paths in graphs with arbitrary real weights. arxiv.org/abs/2607.19346 (3/n)

Bellman-Ford in Almost-Linear Time arxiv.org
View on Bluesky · ♥ 0 ↻ 0 ↩ 1 · 16d ago
Their network

In Anupam Gupta's orbit

Center = Anupam Gupta. Left = members they follow (green edges). Right = members who follow them (blue edges). Top = mutual follows (orange edges, slightly larger). Drag any node to reposition; click to open that profile.

Are you Anupam Gupta? Show it.

Add the Who’s Who of AI badge to your site or bio. It links back to this profile.

Listed in AI Weekly's Who's Who of AI

Markdown: [![Listed in AI Weekly's Who's Who of AI](https://aiweekly.co/modules/custom/aiweekly_whoswho/images/whoswho-badge.svg)](https://aiweekly.co/whos-who/person/anupamg-bsky-social)