Papers.
Research connected to its authors, projects, companies, talks, events, and the rest of the graph.
Add a paper ↗Training LLMs with Fault Tolerant HSDP on 100,000 GPUs
arXiv · DOI 10.48550/arXiv.2602.00277 · arXiv 2602.00277 · 7 citations · Source: arxivLarge-scale training systems typically use synchronous training, requiring all GPUs to be healthy simultaneously. In our experience training on O(100K) GPUs, synchronous training results in a low efficiency due to frequent failures and long recovery time. To address this problem, we propose a novel training paradigm, Fault Tolerant Hybrid-Shared Data Parallelism (FT-HSDP).
Omkar Salpekar, Rohan Varma, Kenny Yu, Vladimir Ivanov, Yang Wang, Ahmed Sharif, Min Si, Shawn Xu · 23 authors totalDivide-and-Conquer CoT: RL for Reducing Latency via Parallel Reasoning.
CoRR · DOI 10.48550/arXiv.2601.23027 · arXiv 2601.23027 · Source: dblp+stanford-authorityTengyu Ma, Arvind V. Mahankali, Kaiyue Wen, Tengyu Ma 0001 · 4 authors totalThink Locally, Explain Globally: Graph-Guided LLM Investigations via Local Reasoning and Belief Propagation
arXiv.org · arXiv 2601.17915 · 2 citations · Source: arxiv+semantic-scholarLLM agents excel when environments are mostly static and the needed information fits in a model's context window, but they often fail in open-ended investigations where explanations must be constructed by iteratively mining evidence from massive, heterogeneous operational data. These investigations exhibit hidden dependency structure: entities interact, signals co-vary, and the importance of a fact may only become clear after other evidence is discovered. Because the context window is bounded, agents must summarize intermediate findings before their significance is known, increasing the risk of discarding key evidence. ReAct-style agents are especially brittle in this regime. Their retrieve-summarize-reason loop makes conclusions sensitive to exploration order and introduces run-to-run non-determinism, producing a reliability gap where Pass-at-k may be high but Majority-at-k remains low. Simply sampling more rollouts or generating longer reasoning traces does not reliably stabilize results, since hypotheses cannot be autonomously checked as new evidence arrives and there is no explicit mechanism for belief bookkeeping and revision. In addition, ReAct entangles semantic reasoning with controller duties such as tool orchestration and state tracking, so execution errors and plan drift degrade reasoning while consuming scarce context. We address these issues by formulating investigation as abductive reasoning over a dependency graph and proposing EoG (Explanations over Graphs), a disaggregated framework in which an LLM performs bounded local evidence mining and labeling (cause vs symptom) while a deterministic controller manages traversal, state, and belief propagation to compute a minimal explanatory frontier. On a representative ITBench diagnostics task, EoG improves both accuracy and run-to-run consistency over ReAct baselines, including a 7x average gain in Majority-at-k entity F1.
Ruchi Mahindru, Saurabh Jha, Rohan Arora, Bhavya, Noah Zheutlin, Paulina Toro Isaza, Laura Shwartz, Yu Deng · 10 authors totalCooperBench: Why Coding Agents Cannot be Your Teammates Yet
arXiv preprint · DOI 10.48550/arXiv.2601.13295 · arXiv 2601.13295 · 16 citations · Source: arxiv+semantic-scholarResolving team conflicts requires not only task-specific competence, but also social intelligence to find common ground and build consensus. As AI agents increasingly collaborate on complex work, they must develop coordination capabilities to function as effective teammates. Yet we hypothesize that current agents lack these capabilities. To test this, we introduce CooperBench, a benchmark of over 600 collaborative coding tasks across 12 libraries in 4 programming languages. Each task assigns two agents different features that can be implemented independently but may conflict without proper coordination. Tasks are grounded in real open-source repositories with expert-written tests. Evaluating state-of-the-art coding agents, we observe the curse of coordination: agents achieve on average 30% lower success rates when working together compared to performing both tasks individually. This contrasts sharply with human teams, where adding teammates typically improves productivity. Our analysis reveals three key issues: (1) communication channels become jammed with vague, ill-timed, and inaccurate messages; (2) even with effective communication, agents deviate from their commitments; and (3) agents often hold incorrect expectations about others' plans and communication. Through large-scale simulation, we also observe rare but interesting emergent coordination behavior including role division, resource division, and negotiation. Our research presents a novel benchmark for collaborative coding and calls for a shift from pursuing individual agent capability to developing social intelligence.
Michael Ryan, Arpandeep Khatua, Hao Zhu, Peter Tran, Arya Prabhudesai, Frederic Sadrieh, Johann K. Lieberwirth, Xinkai Yu · 11 authors totalARC Prize 2025: Technical Report
arXiv · DOI 10.48550/arxiv.2601.10904 · arXiv 2601.10904 · 4 citations · Source: semantic-scholarThe ARC-AGI benchmark series serves as a critical measure of few-shot generalization on novel tasks, a core aspect of intelligence. The ARC Prize 2025 global competition targeted the newly released ARC-AGI-2 dataset, which features greater task complexity compared to its predecessor. The Kaggle competition attracted 1,455 teams and 15,154 entries, with the top score reaching 24% on the ARC-AGI-2 private evaluation set. Paper submissions nearly doubled year-over-year to 90 entries, reflecting the growing research interest in fluid intelligence and abstract reasoning. The defining theme of 2025 is the emergence of the refinement loop -- a per-task iterative program optimization loop guided by a feedback signal. Refinement loops come in a variety of forms, in particular evolutionary program synthesis approaches and application-layer refinements to commercial AI systems. Such refinement loops are also possible in weight space, as evidenced by zero-pretraining deep learning methods which are now achieving competitive performance with remarkably small networks (7M parameters). In parallel, four frontier AI labs (Anthropic, Google DeepMind, OpenAI, and xAI) reported ARC-AGI performance in public model cards in 2025, establishing ARC-AGI as an industry standard benchmark for AI reasoning. However, our analysis indicates that current frontier AI reasoning performance remains fundamentally constrained to knowledge coverage, giving rise to new forms of benchmark contamination. In this paper, we survey the top-performing methods, examine the role of refinement loops in AGI progress, discuss knowledge-dependent overfitting, and preview ARC-AGI-3, which introduces interactive reasoning challenges that require exploration, planning, memory, goal acquisition, and alignment capabilities.
Francois Chollet, F. Chollet, Mike Knoop, Gregory Kamradt, Bryan Landers · 5 authors totalAll Required, In Order: Phase-Level Evaluation for AI-Human Dialogue in Healthcare and Beyond
arXiv.org · DOI 10.48550/arXiv.2601.08690 · arXiv 2601.08690 · 1 citations · Source: semantic-scholar+arxivConversational AI is starting to support real clinical work, but most evaluation methods miss how compliance depends on the full course of a conversation. We introduce Obligatory-Information Phase Structured Compliance Evaluation (OIP-SCE), an evaluation method that checks whether every required clinical obligation is met, in the right order, with clear evidence for clinicians to review. This makes complex rules practical and auditable, helping close the gap between technical progress and what healthcare actually needs. We demonstrate the method in two case studies (respiratory history, benefits verification) and show how phase-level evidence turns policy into shared, actionable steps. By giving clinicians control over what to check and engineers a clear specification to implement, OIP-SCE provides a single, auditable evaluation surface that aligns AI capability with clinical workflow and supports routine, safe use.
Shiva Chaitanya, Shubham P. Kulkarni, Alexander Lyzhov, S. Chaitanya, Preetam Joshi · 5 authors totalAgentic Proof Automation: A Case Study
arXiv 2601.03768 · 5 citations · Source: arxivProof engineering is notoriously labor-intensive: proofs that are straightforward on paper often require lengthy scripts in theorem provers. Recent advances in large language models (LLMs) create new opportunities for proof automation: modern LLMs not only generate proof scripts, but also support agentic behavior, exploring codebases and iteratively refining their outputs against prover feedback. These advances enable an emerging scheme where LLM-based agents undertake most proof engineering under human guidance. Humans provide mathematical insight (definitions, theorems, proof strategies); agents handle the mechanical work of proof development. We call this scheme agentic proof automation. We present this scheme through a case study: mechanizing the semantic type soundness of a sophisticated formal system, System Capless, in Lean 4, comprising over 14,000 lines of code. Using off-the-shelf LLM agents with a single lightweight proof-checking tool, the agents completed 189 proof engineering tasks with an 87% success rate, only 16% requiring human intervention. The case study demonstrates that agents are capable proof engineers that substantially boost productivity, though they fall short in creative reasoning and still require human guidance in certain cases. We release an interactive explorer where readers can examine all agent interactions; the mechanization is open-sourced for experiments and extensions.
Martin Odersky, Yichen Xu · 2 authors totalBreaking Agent Backbones: Evaluating the Security of Backbone LLMs in AI Agents
ICLR · arXiv 2510.22620 · Source: arxiv+openreview+lakera-first-partyMax Mathys, Julia Bazinska, Francesco Casucci, Mateo Rojas-Carulla, Xander Davies, Alexandra Souly, Niklas Pfister · 7 authors totalPushing the Limits of On-Device Streaming ASR: A Compact, High-Accuracy English Model for Low-Latency Inference
arXiv · Source: arxiv+microsoft-first-partyKunal Vaishnavi, Nenad Banfic, David Fan, Sam Kemp, Sunghoon Choi, Rui Ren, Sayan Shaw, Meng Tang · 8 authors totalContext Graphs & Agentic Decisions
Neo4j Developer Blog · Source: neo4j-developer-blogAndreas Kollegger · 1 author totalAutomatic detection of autism using large vision-language models: A preliminary analysis
0 citations · Source: openalex+first-party-career-authorityMark Liberman, Sunghye Cho, Lisa Yankowitz, Riccardo Fusaroli, Meg Lyons, Hannah Franke, Alexandria Mulqueen, Nasya Howard · 15 authors totalAI-Driven Research for Databases
arXiv (Cornell University) · 0 citations · Source: openalex+authoritative-profilePeter Bailis, Audrey Cheng, Harald Ng, Aaron Kabcenell, Matei Zaharia, Lin Ma, Xiao Shi, Ion Stoica · 8 authors totalA Multi-tenant Relational OLTP Database at Salesforce
Conference on Innovative Data Systems Research (CIDR) · 1 citations · Source: cidrdbDescribes the architecture of Salesforce's multi-tenant relational OLTP database.
Pat Helland, Vaibhav Arora, Subho S. Chatterjee, Terry Chong, Thomas Fanghaenel, Jameison Bear Martin, Kaushal Mittal, Nathaniel Wyatt · 8 authors totalKnowledge is power (just not always)
DOI 10.4324/9781003629863-9 · 0 citations · Source: openalex+first-party-career-authorityMarc Smith, Marc A. Smith · 2 authors totalHow the brain constructs knowledge
DOI 10.4324/9781003629863-8 · 0 citations · Source: openalex+first-party-career-authorityMarc Smith, Marc A. Smith · 2 authors totalEfficient Personalization in E-Commerce: Leveraging Universal Customer Representations with Embeddings
Journal of theoretical and applied electronic commerce research · DOI 10.3390/jtaer20010012 · 7 citations · Source: openalex+career-authorityPhilipp Meisen, Miguel Alves Gomes, Tobias Meisen · 3 authors totalDual-Stream Contrastive Latent Learning Generative Adversarial Network for Brain Image Synthesis and Tumor Classification
Journal of Imaging · DOI 10.3390/jimaging11040101 · 4 citations · Source: crossrefGenerative adversarial networks (GANs) prioritize pixel-level attributes over capturing the entire image distribution, which is critical in image synthesis. To address this challenge, we propose a dual-stream contrastive latent projection generative adversarial network (DSCLPGAN) for the robust augmentation of MRI images. The dual-stream generator in our architecture incorporates two specialized processing pathways: one is dedicated to local feature variation modeling, while the other captures global structural transformations, ensuring a more comprehensive synthesis of medical images. We used a transformer-based encoder–decoder framework for contextual coherence and the contrastive learning projection (CLP) module integrates contrastive loss into the latent space for generating diverse image samples. The generated images undergo adversarial refinement using an ensemble of specialized discriminators, where discriminator 1 (D1) ensures classification consistency with real MRI images, discriminator 2 (D2) produces a probability map of localized variations, and discriminator 3 (D3) preserves structural consistency. For validation, we utilized a publicly available MRI dataset which contains 3064 T1-weighted contrast-enhanced images with three types of brain tumors: meningioma (708 slices), glioma (1426 slices), and pituitary tumor (930 slices). The experimental results demonstrate state-of-the-art performance, achieving an SSIM of 0.99, classification accuracy of 99.4% for an augmentation diversity level of 5, and a PSNR of 34.6 dB. Our approach has the potential of generating high-fidelity augmentations for reliable AI-driven clinical decision support systems.
Vincent Koc, Junaid Zafar, Haroon Zafar · 3 authors totalHuman Response to Decision Support in Face Matching: The Influence of Task Difficulty and Machine Accuracy
Frontiers in artificial intelligence and applications · DOI 10.3233/faia250657 · 3 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Marina Estévez-Almenzar, Ricardo Baeza‐Yates, Carlos Castillo · 4 authors totalValidation of TotalSegmentator models for whole-body CT and MR organs segmentation. A comparative study.
DOI 10.26226/m.686249b901453d0e51433f38 · 0 citations · Source: openalex+authoritative-profilePetros Giannikopoulos, Georgios Lappas, Anastasia Mallikopoulou, Nektarios Patlakas, Matthaios Triantafyllou, Georgios Kalaitzakis, Michail E. Klontzas, Konstantinos Petropoulos · 8 authors totalHuman-AI Coevolution (Abstract Reprint)
DOI 10.24963/ijcai.2025/1231 · 0 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Dino Pedreschi, Luca Pappalardo, Emanuele Ferragina, Ricardo Baeza‐Yates, Albert-Ĺaszló Barabási, Frank Dignum, Virginia Dignum · 17 authors totalClinical Large Language Model Evaluation by Expert Review (CLEVER): Framework Development and Validation
JMIR AI · DOI 10.2196/72153 · 11 citations · Source: openalexBackground: The proliferation of both general purpose and health care-specific large language models (LLMs) has intensified the challenge of effectively evaluating and comparing them. Data contamination plagues the validity of public benchmarks, self-preference distorts LLM-as-a-judge approaches, and there is a gap between the tasks used to test models and those used in clinical practice. Objective: In response, we propose CLEVER (Clinical Large Language Model Evaluation-Expert Review), a methodology for blind, randomized, preference-based evaluation by practicing medical doctors on specific tasks. Methods: We demonstrate the methodology by comparing GPT-4o (OpenAI) against 2 health care-specific LLMs, with 8 billion and 70 billion parameters, over 3 tasks: clinical text summarization, clinical information extraction, and question answering on biomedical research. Results: Medical doctors prefer the medical model-small LLM trained by John Snow Labs over GPT-4o 45% to 92% more often on the dimensions of factuality, clinical relevance, and conciseness. Conclusions: The models show comparable performance on open-ended medical question answering, suggesting that health care-specific LLMs can outperform much larger general purpose LLMs in tasks that require understanding of clinical context. We test the validity of CLEVER evaluations by conducting interannotator agreement, interclass correlation, and washout period analysis.
David Talby, Veysel Kocaman, Mustafa Aytuğ Kaya, Andrei Marian Feier · 4 authors totalExploring Named Entity Recognition Potential and the Value of Tailored Natural Language Processing Pipelines for Radiology, Pathology, and Progress Notes in Clinical Decision Support: Quantitative Study
JMIR AI · DOI 10.2196/59251 · 1 citations · Source: openalexBACKGROUND: Clinical notes house rich, yet unstructured, patient data, making analysis challenging due to medical jargon, abbreviations, and synonyms causing ambiguity. This complicates real-time extraction for decision support tools. OBJECTIVE: This study aimed to examine the data curation, technology, and workflow of the named entity recognition (NER) pipeline, a component of a broader clinical decision support tool that identifies key entities using NER models and classifies these entities as present or absent in the patient through an NER assertion model. METHODS: We gathered progress care, radiology, and pathology notes from 5000 patients, dividing them into 5 batches of 1000 patients each. Metrics such as notes and reports per patient, sentence count, token size, runtime, central processing unit, and memory use were measured per note type. We also evaluated the precision of the NER outputs and then the precision and recall of NER assertion models against manual annotations by a clinical expert. RESULTS: Using Spark natural language processing clinical pretrained NER models on 138,250 clinical notes, we observed excellent NER precision, with a peak in procedures at 0.989 (95% CI 0.977-1.000) and an accuracy in the assertion model of 0.889 (95% CI 0.856-0.922). Our analysis highlighted long-tail distributions in notes per patient, note length, and entity density. Progress care notes had notably more entities per sentence than radiology and pathology notes, showing 4-fold and 16-fold differences, respectively. CONCLUSIONS: Further research should explore the analysis of clinical notes beyond the scope of our study, including discharge summaries and psychiatric evaluation notes. Recognizing the unique linguistic characteristics of different note types underscores the importance of developing specialized NER models or natural language processing pipeline setups tailored to each type. By doing so, we can enhance their performance across a more diverse range of clini
David Talby, Veysel Kocaman, Fu-Yuan Cheng, Julio Bonis, Ganesh Raut, Prem Timsina, Arash Kia · 7 authors totalThe Interspeech 2025 Speech Accessibility Project Challenge.
INTERSPEECH · DOI 10.21437/interspeech.2025-566 · Source: dblpKatrin Tomanek, Xiuwen Zheng 0003, Bornali Phukon, Jonghwan Na, Ed Cutrell, Kyu J. Han, Mark Hasegawa-Johnson, Pan-Pan Jiang · 16 authors totalA Cookbook for Community-driven Data Collection of Impaired Speech in Low-Resource Languages.
INTERSPEECH · DOI 10.21437/interspeech.2025-2261 · Source: dblpKatrin Tomanek, Sumaya Ahmed Salihs, Isaac Wiafe, Jamal-Deen Abdulai, Elikem Doe Atsakpo, Gifty Ayoka, Richard Cave, Akon Obu Ekpezu · 10 authors totalAtlas of CRISPR Correction of Pathogenic Human Genetic Variants
Research Square · DOI 10.21203/rs.3.rs-6107416/v1 · 0 citations · Source: openalex+authoritative-profilePetros Giannikopoulos, Taylor R. Hudson, Daniel Bellieny‐Rabelo, Christy George, Kevin Briseno, Francesca Budiman, Evan Woo, Marena Trinidad · 10 authors totalNarrative Studio: Visual narrative exploration using LLMs and Monte Carlo Tree Search
DOI 10.18653/v1/2025.wnu-1.16 · 0 citations · Source: openalex+career-authorityParsa Ghaffari, Chris Hokamp · 2 authors totalTowards Reliable Agents: Benchmarking Customized LLM-Based Retrieval-Augmented Generation Frameworks with Deployment Validation.
NAACL (Industry Track) · DOI 10.18653/v1/2025.naacl-industry.53 · Source: dblp+ubc-authorityRamon Lawrence, Kevin Shukang Wang, Karel Joshua Harjono · 3 authors totalConceptual Diagnostics for Knowledge Graphs and Large Language Models
Annual Meeting of the Association for Computational Linguistics · DOI 10.18653/v1/2025.acl-industry.37 · 0 citations · Source: crossref+semantic-scholar,
Rosario Uceda-Sosa, Maria Chang, K. Ramamurthy, Moninder Singh · 4 authors totalGraph-Linguistic Fusion: Using Language Models for Wikidata Vandalism Detection
DOI 10.18653/v1/2025.acl-industry.21 · 0 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Mykola Trokhymovych, Lydia Pintscher, Ricardo Baeza‐Yates, Diego Sáez Trumper · 5 authors totalCharacterizing Knowledge Manipulation in a Russian Wikipedia Fork
Proceedings of the International AAAI Conference on Web and Social Media · DOI 10.1609/icwsm.v19i1.35910 · 1 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Mykola Trokhymovych, Олександр Косован, N. W. Forrester, Pablo Aragón, Diego Sáez-Trumper, Ricardo Baeza‐Yates · 7 authors totalA Principled Approach for Data Bias Mitigation
Proceedings of the AAAI/ACM Conference on AI Ethics and Society · DOI 10.1609/aies.v8i3.36712 · 2 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Bruno Scarone, Alfredo Viola, Renée J. Miller, Ricardo Baeza‐Yates · 5 authors totalDelta Sharing: An Open Protocol for Cross-Platform Data Sharing
Proceedings of the VLDB Endowment · DOI 10.14778/3750601.3750637 · 0 citations · Source: semantic-scholarOrganizations across industries increasingly rely on sharing data to drive collaboration, innovation, and business performance. However, securely and efficiently sharing live data across diverse platforms and adhering to varying governance requirements remains a significant challenge. Traditional approaches, such as FTP and proprietary in-data-warehouse solutions, often fail to meet the demands of interoperability, cost, scalability, and low overhead. This paper introduces Delta Sharing, an open protocol we developed in collaboration with industry partners, to overcome these limitations. Delta Sharing leverages open formats like Delta Lake and Apache Parquet alongside simple HTTP APIs to enable seamless, secure, and live data sharing across heterogeneous systems. Since its launch in 2021, Delta Sharing has been adopted by over 4000 enterprises and supported by hundreds of major software and data vendors. We discuss the key challenges in developing Delta Sharing and how our design addresses them. We also present, to our knowledge, the first large-scale study of production data sharing workloads offering insights into this emerging data platform capability.
Reynold Xin, Krishna P. N. Puttaswamy, Abhijit Chakankar, Tao Tao, Zaheera Valani, Ramesh Chandra, William Chau, Mengxi Chen · 20 authors totalFair Transaction Processing for Multi-Tenant Databases
Proceedings of the VLDB Endowment · DOI 10.14778/3742728.3742751 · 1 citations · Source: openalex+authoritative-profilePeter Bailis, Audrey Cheng, Aaron Kabcenell, Xiao Shi, Jolene Huey, Natacha Crooks, Ion Stoica · 7 authors totalEnhancing contact recommendation in social platforms through mental health awareness: Exploring Anorexia Nervosa as a case study
PLoS ONE · DOI 10.1371/journal.pone.0312766 · 1 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Diana Ramírez‐Cifuentes, Ricardo Baeza‐Yates, Meritxell Lozano, Ana Freire · 5 authors total207 Mapping Cellular Origins and Developmental Trajectories of Pituitary Neuroendocrine Tumors
Neurosurgery · DOI 10.1227/neu.0000000000003360_207 · 0 citations · Source: openalex+authoritative-profilePetros Giannikopoulos, Jun Yeop Oh, Robert C. Osorio, Jangham Jung, Alexander J. Ehrenberg, Meeki Lad, Atul Saha, Nikita Choudhary · 13 authors totalNovel microfluidic rheology assay for in vitro-differentiated red blood cells: Enhancing quality control and therapeutic evaluation in sickle cell disease gene therapies
Blood · DOI 10.1182/blood-2025-6489 · 0 citations · Source: openalex+authoritative-profilePetros Giannikopoulos, Solomon Oshabaheebwa, Yong Du, Christopher L. Wirth, Zoe Sekyonda, Bryan L. Benson, Payam Fadaei, Yusang M. Bejarano Ley · 14 authors totalPreclinical development of an optimized manufacturing, CRISPR-edited, fully non-viral 1XX-enhanced anti-BCMA CAR-T therapy for multiple myeloma
Blood · DOI 10.1182/blood-2025-5958 · 0 citations · Source: openalex+authoritative-profilePetros Giannikopoulos, Alexis Talbot, Ke Li, Jae Hyun Jenny Lee, Shanshan Lang, Yasaman Mortazavi, Niran Almudhfar, Joseph Muldoon · 28 authors totalReport on the Fifteenth Temporal Web Analytics Workshop (TempWeb 2025) at the Web Conference 2025 (WWW 2025)
ACM SIGIR Forum · DOI 10.1145/3799914.3799922 · 0 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Marc Spaniol, Omar Alonso, Ricardo Baeza‐Yates · 4 authors totalDebugging WebAssembly? Put Some Whamm on It!
Proceedings of the ACM on Programming Languages · DOI 10.1145/3763124 · Source: acm+orcid+cmu-career-authorityHeather, Heather Miller, and collaborators · 3 authors totalWhat's in the Box: Ergonomic and Expressive Capture Tracking over Generic Data Structures (Extended Version)
Proceedings of the ACM on Programming Languages (OOPSLA) · DOI 10.1145/3763112 · arXiv 2509.07609 · 8 citations · Source: arxivCapturing types in Scala unify static effect and resource tracking with object capabilities, enabling lightweight effect polymorphism with minimal notational overhead. However, their expressiveness has been insufficient for tracking capabilities embedded in generic data structures, preventing them from scaling to the standard collections library -- an essential prerequisite for broader adoption. This limitation stems from the inability to name capabilities within the system's notion of box types. This paper develops System Capless, a new foundation for capturing types that provides the theoretical basis for reach capabilities (rcaps), a novel mechanism for naming "what's in the box." The calculus refines the universal capability notion into a new scheme with existential and universal capture set quantification. Intuitively, rcaps witness existentially quantified capture sets inside the boxes of generic types in a way that does not require exposing existential capture types in the surface language. We have fully mechanized the formal metatheory of System Capless in Lean, including proofs of type soundness and scope safety. System Capless supports the same lightweight notation of capturing types plus rcaps, as certified by a type-preserving translation, and also enables fully optional explicit capture-set quantification to increase expressiveness. Finally, we present a full reimplementation of capture checking in Scala 3 based on System Capless and migrate the entire Scala collections library and an asynchronous programming library to evaluate its practicality and ergonomics. Our results demonstrate that reach capabilities enable the adoption of capture checking in production code with minimal changes and minimal-to-zero notational overhead in a vast majority of cases.
Martin Odersky, Yichen Xu, Oliver Bračevac, Cao Nguyen Pham · 4 authors totalUncovering the Hidden Biases in Personal Informatics
GetMobile Mobile Computing and Communications · DOI 10.1145/3760535.3760541 · 0 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Sofia Yfantidou, Pavlos Sermpezis, Athena Vakali, Ricardo Baeza‐Yates · 5 authors totalA Large-Scale Web Search Dataset for Federated Online Learning to Rank
DOI 10.1145/3746252.3761651 · 1 citations · Source: openalex+orcid+dblp-identityJohan Pouwelse, Marcel Gregoriadis, Jingwei Kang · 3 authors totalUnleashing the Power of End-User Programmable AI
Queue · DOI 10.1145/3746223 · 1 citations · Source: openalex+semantic-scholarAs a demonstration of what can be accomplished with contemporary LLMs, this paper outlines the high-level design of an AI-first, program-synthesis framework built around a new programming language, Universalis, designed for knowledge workers to read, optimized for our neural computer to execute, and ready to be analyzed and manipulated by an accompanying set of tools. We call the language Universalis in honor of Gottfried Wilhelm Leibniz. Leibniz's centuries-old program of a universal science for coordinating all human knowledge into a systematic whole comprises two parts: (1) a universal notation by use of which any item of information whatsoever can be recorded naturally and systematically, and (2) a means of manipulating the knowledge thus recorded in a computational fashion, to reveal its logical interrelations and consequences. Exactly what current day LLMs provide!
Erik Meijer · 1 author totalIntroduction to the Special Issue on Temporal Web: Studying Time and the Temporal Dimension
ACM Transactions on the Web · DOI 10.1145/3743140 · 3 citations · Source: openalex+authoritative-profileRicardo Baeza-Yates, Omar Alonso, Marc Spaniol, Ricardo Baeza‐Yates · 4 authors totalScalable Far Memory: Balancing Faults and Evictions
Symposium on Operating Systems Principles · DOI 10.1145/3731569.3764842 · 0 citations · Source: semantic-scholarPage-based far memory systems transparently expand an application's memory capacity beyond a single machine without modifying application code. However, existing systems are tailored to scenarios with low application thread counts, and fail to scale on today's multi-core machines. This makes them unsuitable for data-intensive applications that both rely on far memory support and scale with increasing thread count. Our analysis reveals that this poor scalability stems from inefficient holistic coordination between page fault-in and eviction operations. As thread count increases, current systems encounter scalability bottlenecks in TLB shootdowns, page accounting, and memory allocation. This paper presents three design principles that address these scalability challenges and enable efficient memory offloading. These principles are always-asynchronous decoupling to handle eviction operations as asynchronously as possible, cross-batch pipelined execution to avoid idle waiting periods, and scalability prioritization to avoid synchronization overheads at high thread counts at the cost of eviction accuracy. We implement these principles in both the Linux kernel and a library OS. Our evaluation shows that this approach increases throughput for batch-processing applications by up to 4.2× and reduces 99th percentile latency for a latency-critical memcached application by 94.5%.
Anurag Khandelwal, Yueyang Pan, Yash Lala, Musa Unal, Yujie Ren, Seung-seob Lee, Abhishek Bhattacharjee, Sanidhya Kashyap · 8 authors totalJenga: Effective Memory Management for Serving LLM with Heterogeneity
SOSP 2025 · DOI 10.1145/3731569.3764823 · arXiv 2503.18292 · 28 citations · Source: arxiv+semantic-scholarLarge language models are widely used but expensive to run. To reduce costs, it is crucial to maximize request batch size through efficient GPU memory management. Existing approaches, such as PagedAttention, struggle with modern LLMs because of the growing heterogeneity in the sizes of models' internal embeddings and attention mechanisms. In this paper, we present Jenga, a memory allocation framework for these heterogeneous LLMs. Jenga tackles two key challenges: (1) memory fragmentation caused by embeddings of different sizes, and (2) unpredictable memory usage from varying attention mechanisms across layers. Jenga employs an attention-property-aware allocator, leveraging the least common multiple (LCM) of embedding sizes to optimize memory usage and performing cache eviction based on attention patterns to enhance memory reuse. We implement Jenga in vLLM, and evaluate it with diverse LLMs, datasets, and GPUs. Evaluations show that Jenga improves GPU memory utilization by up to 83% and serving throughput by up to 2.16× (1.46× on average).
Woosuk Kwon, Zhuohan Li, Chen Zhang, Kuntai Du, Shu Liu, Xiangxi Mo, Yufeng Wang, Xiaoxuan Liu · 13 authors totalSpirit: Fair Allocation of Interdependent Resources in Remote Memory Systems
Symposium on Operating Systems Principles · DOI 10.1145/3731569.3764805 · 1 citations · Source: semantic-scholarWe address the problem of fair resource allocation in multiuser remote memory systems. Allocating local memory (used as cache) and network bandwidth to remote memory in such systems is challenging due to the complex interdependence between the two resources and application performance. A larger cache may reduce the need for fetching data over the network, while a larger bandwidth may permit more concurrent network requests, avoiding the need for large caches. As a result, applications can achieve the same data access throughput for a wide range of cache and bandwidth allocations. Such interdependence is unique to each application and hard to capture offline. We propose Spirit, a multi-user framework for fair resource allocation in remote memory systems. Spirit employs a novel Symbiosis algorithm rooted in microeconomic theory that takes application-specific dependency between cache and network bandwidth into account and 'trades' cache and bandwidth resources across users at runtime. We show, both theoretically and empirically, that Symbiosis allocations across users achieve strong fairness properties. Additionally, compared to traditional resource allocation schemes, Spirit improves performance by up to 21.6% across tens of real-world applications with diverse resource needs.
Anurag Khandelwal, Seung-seob Lee, Jachym Putta, Ziming Mao · 4 authors totalBlink Twice - Automatic Workload Pinning and Regression Detection for Versionless Apache Spark using Retries
SIGMOD Conference Companion · DOI 10.1145/3722212.3725084 · 0 citations · Source: semantic-scholarFor many users of Apache Spark, managing Spark version upgrades is a significant interruption that typically involves a time-intensive code migration. This is mainly because in Spark, there is no clear separation between the application code and the engine code, making it hard to manage them independently (dependency clashes, use of internal APIs). In Databricks' Serverless Spark offering, we introduced Versionless Spark where we leverage Spark Connect to fully decouple the client application from the Spark engine which allows us to seamlessly upgrade Spark engine versions. In this paper, we show how our infrastructure built around Spark Connect automatically upgrades and remediates failures in automated Spark workloads without any interruption. Using Versionless Spark, Databricks users' Spark workloads run indefinitely, and always on the latest version based on a fully managed experience while retaining nearly all of the programmability of Apache Spark.
Reynold Xin, J. Breese, Vijayan Prabhakaran, Martin Grund, Stefania Leone, Amit Shukla, Michael Armbrust, Matei Zaharia · 16 authors totalUnity Catalog: Open and Universal Governance for the Lakehouse and Beyond
SIGMOD Conference Companion · DOI 10.1145/3722212.3724459 · 4 citations · Source: semantic-scholarEnterprises are increasingly adopting the Lakehouse architecture to manage their data assets due to its flexibility, low cost, and high performance. While the catalog plays a central role in this architecture, it remains underexplored, and current Lakehouse catalogs exhibit key limitations, including inconsistent governance, narrow interoperability, and lack of support for data discovery. Additionally, there is growing demand to govern a broader range of assets beyond tabular data, such as unstructured data and AI models, which existing catalogs are not equipped to handle. To address these challenges, we introduce Unity Catalog (UC), an open and universal Lakehouse catalog developed at Databricks that supports a wide variety of assets and workloads, provides consistent governance, and integrates efficiently with external systems, all with strong performance guarantees. We describe the primary design challenges and how UC's architecture meets them, and share insights from usage across thousands of customer deployments that validate its design choices. UC's core APIs and both server and client implementations have been available as open source since June 2024.
Reynold Xin, Ramesh Chandra, Hao Chen, R. Matharu, Sarah Cai, Jeff Chen, Priyam Dutta, Bogdan Ghita · 38 authors totalDatabricks Lakeguard: Supporting Fine-grained Access Control and Multi-user Capabilities for Apache Spark Workloads
SIGMOD Conference Companion · DOI 10.1145/3722212.3724433 · 5 citations · Source: semantic-scholarToday, upgrading Apache Spark versions typically involves significant effort, with unclear investment requirements, including trial and error. This is mainly because in Spark there is no clear separation between the application code and the engine code. Apart from changes in the public API, any Spark internal changes may affect user workloads as users may rely on Spark internals: bug fixes in the Spark engine, changes to internal APIs, library upgrades, or language upgrades may affect customer workloads. As a result, Spark users are often reluctant to upgrade. The downside is that performance improvements, bug fixes, and new features take significantly longer to adopt, preventing customers from quickly benefiting from these improvements. In addition, it increases engineering complexity to manage a large number of different Spark versions. For Databricks serverless jobs and notebooks, we fundamentally transformed and simplified the user experience when using Spark. We shifted user focus from managing Spark runtime versions to managing the stable API that they integrate with - we created client-versioned workloads with a versionless Spark server. Decoupling the client from the Spark engine using Spark Connect has enabled Databricks to automatically upgrade the Spark server, providing users faster access to the latest features while minimizing disruptions from both intentional and unintentional breaking changes, all without compromising workload compatibility and with zero code changes needed from the user. This approach also offers significant benefits to Databricks by streamlining the release process, consolidating usage onto fewer server versions, and reducing engineering overhead from needing to backport changes. In this demonstration, we will first briefly introduce the architectural foundation of versionless Spark, leveraging Databricks' multi-user Spark compute and Spark Connect, followed by describing in more detail how we manage seamless upgrades for our custo
Reynold Xin, Martin Grund, Stefania Leone, Herman van Hövell, Sven Wagner-Boysen, Sebastian Hillig, Hyukjin Kwon, David Lewis · 16 authors total