Search: “arxiv-cs-lg”

The Global Empirical NTK: Self-Referential Bias and Dimensionality of Gradient Descent Learning

arXiv:2605.08746v1 Announce Type: new Abstract: In training a neural network with gradient descent (GD), each iteration induces a linear operator that governs first-order updates to a model's internal

Research

The Invisible Handshake: Persistent Overpricing by Adaptive Market Agents

DGX agent

arXiv:2510.15995v3 Announce Type: replace-cross Abstract: We study overpricing in a repeated game between two representative agents: a market maker, who controls market liquidity, and a market taker,

researcharxiv-cs-lg

12 May 2026

The Mixing method: low-rank coordinate descent for semidefinite programming with diagonal constraints

arXiv:1706.00476v4 Announce Type: replace-cross Abstract: In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programming with diagonal constraints. The approac

The Observable Wasserstein Distance

arXiv:2605.09916v1 Announce Type: cross Abstract: We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Po

The Polynomial Counting Capabilities of Message Passing Neural Networks

arXiv:2605.10393v1 Announce Type: new Abstract: The counting power of Message Passing Neural Networks (MPNN) has been the subject of many recent papers, showing that they can express logic that involv

The Power of Second Order Methods for Sequence Preconditioning

arXiv:2605.08390v1 Announce Type: new Abstract: Sequence prediction methods for dynamical systems with long memory, i.e. marginally stable systems, typically achieve regret that grows polynomially wit

The Procrustean Bed of Time Series: The Optimization Bias in Point-wise Loss Functions

arXiv:2512.18610v3 Announce Type: replace Abstract: Intuitively, a more deterministic time series should be easier to forecast. However, point-wise loss functions (e.g., MSE and MAE), serving as diffe

The Propagation Field: A Geometric Substrate Theory of Deep Learning

arXiv:2605.08529v1 Announce Type: new Abstract: Modern deep learning treats neural networks primarily as endpoint functions from inputs to outputs. Inspired by the shift from force to geometry in phys

The Sample Complexity of Uniform Approximation for Multi-Dimensional CDFs and Fixed-Price Mechanisms

arXiv:2602.10868v2 Announce Type: replace Abstract: We study the sample complexity of learning a uniform approximation of an n-dimensional cumulative distribution function (CDF) within an error epsilo

The Value of Mechanistic Priors in Sequential Decision Making

arXiv:2605.10018v1 Announce Type: new Abstract: Hybrid mechanistic models, physical priors with learned residuals, promise to reduce the data required for good decisions, but have no computable criter

The Wristband Gaussian Loss: Deterministic, Composable Latents via a Sphere-Interval Decomposition

arXiv:2605.08749v1 Announce Type: new Abstract: We present the Wristband Gaussian Loss, a deterministic batch loss for Gaussianizing point embeddings without sampling, KL terms, or iterative transport

Tight Generalization Bounds for Noiseless Inverse Optimization

arXiv:2605.08866v1 Announce Type: cross Abstract: Inverse optimization (IO) seeks to infer the parameters of a decision-maker's objective from observed context--action data. We study noiseless IO, whe

Tighter Information-Theoretic Generalization Bounds via a Novel Class of Change of Measure Inequalities

arXiv:2602.07999v3 Announce Type: replace-cross Abstract: Change of measure inequalities translate divergences between probability measures into explicit bounds on event probabilities, and play an imp

TileQ: Efficient Low-Rank Quantization of Mixture-of-Experts with 2D Tiling

arXiv:2605.09281v1 Announce Type: new Abstract: Mixture-of-Experts (MoE) models achieve remarkable performance by sparsely activating specialized experts, yet their massive parameters in experts pose

Time-Warping Recurrent Neural Networks for Transfer Learning

arXiv:2604.02474v2 Announce Type: replace Abstract: Dynamical systems describe how a physical system evolves over time. Physical processes can evolve faster or slower in different environmental condit

Tokens-per-Parameter Coverage Is Critical for Robust LLM Scaling Law Extrapolation

arXiv:2605.08541v1 Announce Type: new Abstract: Neural scaling laws approximate a language model's loss as a power-law function of parameter count N and token count D. Following Chinchilla-style compu

TopoGeoScore: A Self-Supervised Source-Only Geometric Framework for OOD Checkpoint Selection

arXiv:2605.08870v1 Announce Type: new Abstract: Out-of-distribution (OOD) robustness is difficult to diagnose when target-domain labels are unavailable. We consider a more restrictive source-only vari

TopoU-Net: a U-Net architecture for topological domains

arXiv:2605.10091v1 Announce Type: new Abstract: Many modern datasets mix points, edges, regions, groups, objects, events, hyperedges, and relations. Yet neural architectures often force such data into

Total Generalized Variation regularization closes the gap between neural-eld and classical methods in seismic travel-time tomography

arXiv:2605.09960v1 Announce Type: cross Abstract: Travel-time tomography forces a trade-off between mesh resolution and stability in which the regularizer choice dominates what can be recovered. We in

Toward General and Robust LLM-enhanced Text-attributed Graph Learning

arXiv:2504.02343v2 Announce Type: replace Abstract: Recent advancements in Large Language Models (LLMs) and the proliferation of Text-Attributed Graphs (TAGs) across various domains have positioned LL

Towards a Certificate of Trust: Task-Aware OOD Detection for Scientific AI

arXiv:2509.25080v3 Announce Type: replace Abstract: Data-driven models are increasingly adopted in critical scientific fields like weather forecasting and fluid dynamics. These methods can fail on out

Towards Customized Multimodal Role-Play

arXiv:2605.08129v1 Announce Type: new Abstract: Unified multimodal understanding and generation models enable richer human-AI interaction. Yet jointly customizing a character's persona, dialogue style

Towards Interpretable Damage Detection based on Aerodynamic Pressure Measurements

arXiv:2605.08187v1 Announce Type: cross Abstract: The increasing flexibility of modern large wind turbine blades necessitates cost-efficient and reliable structural monitoring solutions. For this purp

Towards Trustworthy Audio Deepfake Detection: A Systematic Framework for Diagnosing and Mitigating Gender Bias

arXiv:2605.09087v1 Announce Type: cross Abstract: Audio deepfake detection systems are increasingly deployed in high-stakes security applications, yet their fairness across demographic groups remains

TrajDLM: Topology-Aware Block Diffusion Language Model for Trajectory Generation

arXiv:2605.10020v1 Announce Type: new Abstract: Generating high-fidelity synthetic GPS trajectories is increasingly important for applications in transportation, urban planning, and what-if scenario s

Transfer Learning for Dead Fuel Moisture Prediction Using Time-Warping Recurrent Neural Networks

arXiv:2605.08379v1 Announce Type: cross Abstract: This paper proposes a time-warping transfer learning method, a technique for temporally rescaling the learned dynamics of a recurrent neural network (

Transfer Learning of Multiobjective Indirect Low-Thrust Trajectories Using Diffusion Models and Markov Chain Monte Carlo

arXiv:2605.09125v1 Announce Type: cross Abstract: Preliminary low-thrust spacecraft mission design is a global search problem characterized by a complex solution landscape, multiple objectives, and nu

Transformation-Augmented GRPO for Enhancing Exploration in Reasoning of Large Language Models

arXiv:2601.22478v3 Announce Type: replace Abstract: Group Relative Policy Optimization (GRPO) has become the dominant method for reinforcement learning with verifiable rewards in large language models

Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters

arXiv:2502.07553v2 Announce Type: replace Abstract: Learning sparse parity functions has become a theoretical testbed for studying feature learning in neural networks. However, existing analyses prima

TripleWin: Fixed-Point Equilibrium Pricing for Data-Model Coupled Markets

arXiv:2511.03368v2 Announce Type: replace Abstract: The rise of the machine learning (ML) model economy has intertwined markets for training datasets and pre-trained models. However, most pricing appr

Trustworthy AI: Ensuring Reliability and Accountability from Models to Agents

arXiv:2605.08964v1 Announce Type: new Abstract: In this thesis, we develop algorithms with theoretical guarantees for ensuring reliability and accountability of Machine Learning (ML) systems. As ML sy

TSNN: A Non-parametric and Interpretable Framework for Traffic Time Series Forecasting

arXiv:2605.09208v1 Announce Type: new Abstract: Although many complex models were proposed to analyze time series data, some studies have demonstrated remarkable performance with simpler structures. A

Uncertainty Estimation for Heterophilic Graphs Through the Lens of Information Theory

arXiv:2505.22152v2 Announce Type: replace Abstract: While uncertainty estimation for graphs recently gained traction, most methods rely on homophily and deteriorate in heterophilic settings. We addres

Unified Approach for Weakly Supervised Multicalibration

arXiv:2605.09857v1 Announce Type: cross Abstract: Multicalibration requires predicted scores to agree with label probabilities across rich families of subgroups and score-dependent tests, but existing

Universal Feature Selection with Noisy Observations and Weak Symmetry Conditions

arXiv:2605.09396v1 Announce Type: cross Abstract: This paper relaxes the restrictive symmetry conditions adopted in [4], [5] and extends their universal feature selection framework to accommodate nois

Unlocking air traffic flow prediction through microscopic aircraft-state modeling

arXiv:2605.10083v1 Announce Type: new Abstract: Short-term air traffic flow prediction in terminal airspace is essential for proactive air traffic management. Existing approaches predominantly model t

Unsupervised Process Reward Models

arXiv:2605.10158v1 Announce Type: new Abstract: Process Reward Models (PRMs) are a powerful mechanism for steering large language model reasoning by providing fine-grained, step-level supervision. How

Unveiling High-Probability Generalization in Decentralized SGD

arXiv:2605.10205v1 Announce Type: new Abstract: Decentralized stochastic gradient descent (D-SGD) is an efficient method for large-scale distributed learning. Existing generalization studies mainly ad

V4FinBench: Benchmarking Tabular Foundation Models, LLMs, and Standard Methods on Corporate Bankruptcy Prediction

arXiv:2605.10896v1 Announce Type: new Abstract: Corporate bankruptcy prediction is a high-stakes financial task characterized by severe class imbalance and multi-horizon forecasting demands. Public da

VAE with Hyperspherical Coordinates: Improving Anomaly Detection from Hypervolume-Compressed Latent Space

arXiv:2601.18823v3 Announce Type: replace Abstract: Variational autoencoders (VAE) encode data into lower-dimensional latent vectors before decoding those vectors back to data. Once trained, one can h

Valid Best-Model Identification for LLM Evaluation via Low-Rank Factorization

arXiv:2605.10405v1 Announce Type: new Abstract: Selecting the best large language model (LLM) for a fixed benchmark is often expensive, since exhaustive evaluation requires running every model on ever

VORT: Adaptive Power-Law Memory for NLP Transformers

arXiv:2605.08966v1 Announce Type: new Abstract: Standard Transformers impose near-exponential decay on the influence of distant tokens, conflicting with the power-law structure of long-range dependenc

What should post-training optimize? A test-time scaling law perspective

arXiv:2605.10716v1 Announce Type: new Abstract: Large language models are increasingly deployed with test-time strategies: sample N responses, score them with a reward model or verifier, and return th

What Time Is It? How Data Geometry Makes Time Conditioning Optional for Flow Matching

arXiv:2605.08344v1 Announce Type: new Abstract: Recent work has shown that models flow matching models can be trained without explicit time conditioning, challenging the standard view that the interpo

When Adaptation Fails: A Gradient-Based Diagnosis of Collapsed Gating in Vision-Language Prompt Learning

arXiv:2605.09549v1 Announce Type: new Abstract: Adaptive prompting mechanisms have been proposed to enhance vision-language models by dynamically tailoring prompts to inputs. However, in frozen few-sh

When and Why Grouping Attention Heads Accelerates Muon Optimization

arXiv:2605.08933v1 Announce Type: new Abstract: Muon orthogonalizes matrix updates, but multi-head attention naturally operates at the level of heads. This granularity mismatch raises the question of

Agents

When Independent Sampling Outperforms Agentic Reasoning

arXiv:2605.08478v1 Announce Type: new Abstract: We study how to allocate inference-time compute for competitive programming under fixed budgets. Evaluating 216 Codeforces problems across Divisions 1-3

agentsarxiv-cs-lg

When Less is More: The LLM Scaling Paradox in Context Compression

arXiv:2602.09789v3 Announce Type: replace Abstract: Scaling up model parameters has long been a prevalent training paradigm driven by the assumption that larger models yield superior generation capabi