Cover Image

Near-optimal Linear Predictive Clustering in Non-separable Spaces via MIP and QPBO Reductions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liang, Jiazhou, Khurram, Hassan, Sanner, Scott
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improving Set Function Approximation with Quasi-Arithmetic Neural Networks
by: Tokar, Tomas, et al.
Published: (2026)

Swift-Sarsa: Fast and Robust Linear Control
by: Javed, Khurram, et al.
Published: (2025)

Weak-to-Strong Generalization is Nearly Inevitable (in Linear Models)
by: Geng, Scott, et al.
Published: (2026)

Mitigating Partial Observability in Adaptive Traffic Signal Control with Transformers
by: Wang, Xiaoyu, et al.
Published: (2024)

Large Neighborhood Search meets Iterative Neural Constraint Heuristics
by: Xu, Yudong W., et al.
Published: (2026)

Constraint-Generation Policy Optimization (CGPO): Nonlinear Programming for Policy Optimization in Mixed Discrete-Continuous MDPs
by: Gimelfarb, Michael, et al.
Published: (2024)

Non-separable Spatio-temporal Graph Kernels via SPDEs
by: Nikitin, Alexander, et al.
Published: (2021)

HELLINGER-UCB: A novel algorithm for stochastic multi-armed bandit problem and cold start problem in recommender system
by: Yang, Ruibo, et al.
Published: (2024)

Reflect-then-Plan: Offline Model-Based Planning through a Doubly Bayesian Lens
by: Jeong, Jihwan, et al.
Published: (2025)

Generalized Multi-hop Traffic Pressure for Heterogeneous Traffic Perimeter Control
by: Li, Xiaocan, et al.
Published: (2024)

Blocked Gibbs meets Diffusion Transformers: Unsupervised Learning for Constraint Optimization
by: Xu, Yudong W., et al.
Published: (2026)

Near-optimal Active Reconstruction
by: Yang, Daniel
Published: (2025)

An Improved Algorithm for Adversarial Linear Contextual Bandits via Reduction
by: van Erven, Tim, et al.
Published: (2025)

Batched First-Order Methods for Parallel LP Solving in MIP
by: Blin, Nicolas, et al.
Published: (2026)

Near-optimal and Efficient First-Order Algorithm for Multi-Task Learning with Shared Linear Representation
by: Ding, Shihong, et al.
Published: (2026)

Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein
by: Van Assel, Hugues, et al.
Published: (2024)

Prompt-Driven Domain Adaptation for End-to-End Autonomous Driving via In-Context RL
by: Khurram, Aleesha, et al.
Published: (2025)

Nearly $d$-Linear Convergence Bounds for Diffusion Models via Stochastic Localization
by: Benton, Joe, et al.
Published: (2023)

Uncertainty-aware Human Mobility Modeling and Anomaly Detection
by: Wen, Haomin, et al.
Published: (2024)

Dependent Randomized Rounding for Budget Constrained Experimental Design
by: Yamin, Khurram, et al.
Published: (2025)

Multi-hop Upstream Anticipatory Traffic Signal Control with Deep Reinforcement Learning
by: Li, Xiaocan, et al.
Published: (2024)

Token Statistics Transformer: Linear-Time Attention via Variational Rate Reduction
by: Wu, Ziyang, et al.
Published: (2024)

Point Cloud Classification via Deep Set Linearized Optimal Transport
by: Mahan, Scott, et al.
Published: (2024)

MIP against Agent: Malicious Image Patches Hijacking Multimodal OS Agents
by: Aichberger, Lukas, et al.
Published: (2025)

MIP: CLIP-based Image Reconstruction from PEFT Gradients
by: Zhou, Peiheng, et al.
Published: (2024)

Offline Clustering of Linear Bandits: The Power of Clusters under Limited Data
by: Liu, Jingyuan, et al.
Published: (2025)

Near-optimal delta-convex estimation of Lipschitz functions
by: Balázs, Gábor
Published: (2025)

Rare Event Detection in Imbalanced Multi-Class Datasets Using an Optimal MIP-Based Ensemble Weighting Approach
by: Tertytchny, Georgios, et al.
Published: (2024)

WildCat: Near-Linear Attention in Theory and Practice
by: Schröder, Tobias, et al.
Published: (2026)

MA-DPR: Manifold-aware Distance Metrics for Dense Passage Retrieval
by: Liu, Yifan, et al.
Published: (2025)

VOGUE: A Multimodal Dataset for Conversational Recommendation in Fashion
by: Guo, David, et al.
Published: (2025)

Regret minimization in Linear Bandits with offline data via extended D-optimal exploration
by: Vijayan, Sushant, et al.
Published: (2025)

Self-Supervised Transformers as Iterative Solution Improvers for Constraint Satisfaction
by: Xu, Yudong W., et al.
Published: (2025)

Provably Efficient RL for Linear MDPs under Instantaneous Safety Constraints in Non-Convex Feature Spaces
by: Roknilamouki, Amirhossein, et al.
Published: (2025)

Clus-UCB: A Near-Optimal Algorithm for Clustered Bandits
by: Gore, Aakash, et al.
Published: (2025)

Learning Dynamical Systems Encoding Non-Linearity within Space Curvature
by: Fichera, Bernardo, et al.
Published: (2024)

Non-Convex Optimization in Federated Learning via Variance Reduction and Adaptive Learning
by: Thakur, Dipanwita, et al.
Published: (2024)

Inference-Aware Meta-Alignment of LLMs via Non-Linear GRPO
by: Takakura, Shokichi, et al.
Published: (2026)

A Reduction Algorithm for Markovian Contextual Linear Bandits
by: Buyukkalayci, Kaan, et al.
Published: (2026)

Reformulation of RBM to Unify Linear and Nonlinear Dimensionality Reduction
by: You, Jiangsheng, et al.
Published: (2019)