English
Related papers

Related papers: OTLP: Output Thresholding Using Mixed Integer Line…

200 papers

General unsupervised learning is a long-standing conceptual problem in machine learning. Supervised learning is successful because it can be solved by the minimization of the training error cost function. Unsupervised learning is not as…

Machine Learning · Computer Science 2015-12-04 Ilya Sutskever , Rafal Jozefowicz , Karol Gregor , Danilo Rezende , Tim Lillicrap , Oriol Vinyals

Solving optimization problems is the key to decision making in many real-life analytics applications. However, the coefficients of the optimization problems are often uncertain and dependent on external factors, such as future demand or…

Neural and Evolutionary Computing · Computer Science 2020-10-28 Jayanta Mandi , Tias Guns

Bringing together nonlinear optimization with polyhedral and integrality constraints enables versatile modeling, but poses significant computational challenges. We investigate a method to address these problems based on sequential…

Optimization and Control · Mathematics 2024-10-08 Alberto De Marchi

Out-of-distribution (OOD) detection is crucial for ensuring the reliable deployment of deep models in real-world scenarios. Recently, from the perspective of over-parameterization, a series of methods leveraging weight sparsification…

Computer Vision and Pattern Recognition · Computer Science 2024-12-18 Haonan Xu , Yang Yang

This paper introduces for the first time a framework to obtain provable worst-case guarantees for neural network performance, using learning for optimal power flow (OPF) problems as a guiding example. Neural networks have the potential to…

Artificial Intelligence · Computer Science 2020-06-22 Andreas Venzke , Guannan Qu , Steven Low , Spyros Chatzivasileiadis

We introduce \emph{in-context operator learning on probability measure spaces} for optimal transport (OT). The goal is to learn a single solution operator that maps a pair of distributions to the OT map, using only few-shot samples from…

Machine Learning · Computer Science 2026-01-16 Frank Cole , Dixi Wang , Yineng Chen , Yulong Lu , Rongjie Lai

Identifying optimal basic feasible solutions to linear programming problems is a critical task for mixed integer programming and other applications. The crossover method, which aims at deriving an optimal extreme point from a suboptimal…

Optimization and Control · Mathematics 2025-12-23 Dongdong Ge , Chengwenjian Wang , Zikai Xiong , Yinyu Ye

Long-tailed semi-supervised learning (LTSSL) presents a formidable challenge where models must overcome the scarcity of tail samples while mitigating the noise from unreliable pseudo-labels. Most prior LTSSL methods are designed to train…

Machine Learning · Computer Science 2026-04-09 Zhiyuan Huang , Jiahao Chen , Bing Su

It is crucial to detect when an instance lies downright too far from the training samples for the machine learning model to be trusted, a challenge known as out-of-distribution (OOD) detection. For neural networks, one approach to this task…

In this paper we study output coding for multi-label prediction. For a multi-label output coding to be discriminative, it is important that codewords for different label vectors are significantly different from each other. In the meantime,…

Machine Learning · Computer Science 2012-07-03 Yi Zhang , Jeff Schneider

Robustness to out-of-distribution (OOD) samples is crucial for safely deploying machine learning models in the open world. Recent works have focused on designing scoring functions to quantify OOD uncertainty. Setting appropriate thresholds…

Machine Learning · Computer Science 2024-04-29 Harit Vishwakarma , Heguang Lin , Ramya Korlakai Vinayak

In the realm of large language models (LLMs), the ability of models to accurately follow instructions is paramount as more agents and applications leverage LLMs for construction, where the complexity of instructions are rapidly increasing.…

Computation and Language · Computer Science 2025-07-18 Xinghua Zhang , Haiyang Yu , Cheng Fu , Fei Huang , Yongbin Li

In this article, we present a problem of nonlinear constraint optimization with equality and inequality constraints. Objective functions are defined to be nonlinear and optimizers may have a lower and upper bound. We solve the optimization…

Optimization and Control · Mathematics 2021-01-12 Rahul Bhadani

LLM-based solvers have emerged as a promising means of automating problem modeling and solving. However, they remain unreliable and often depend on iterative repair loops that result in significant latency. We introduce OptiHive, a…

Artificial Intelligence · Computer Science 2025-11-18 Maxime Bouscary , Saurabh Amin

Despite the rapid development of large language models (LLMs), a fundamental challenge persists: the lack of high-quality optimization modeling datasets hampers LLMs' robust modeling of practical optimization problems from natural language…

Artificial Intelligence · Computer Science 2025-02-24 Hongliang Lu , Zhonglin Xie , Yaoyu Wu , Can Ren , Yuxuan Chen , Zaiwen Wen

Out-of-distribution (OOD) detection is essential for ensuring the reliability of deep learning models operating in open-world scenarios. Current OOD detectors mainly rely on statistical models to identify unusual patterns in the latent…

Machine Learning · Computer Science 2025-06-06 Konstantin Kirchheim , Frank Ortmeier

This paper concerns the study of optimal (supremum and infimum) uncertainty bounds for systems where the input (or prior) probability measure is only partially/imperfectly known (e.g., with only statistical moments and/or on a coarse…

Machine Learning · Computer Science 2023-01-02 Xingsheng Sun , Burigede Liu

Linear mixture models have proven very useful in a plethora of applications, e.g., topic modeling, clustering, and source separation. As a critical aspect of the linear mixture models, identifiability of the model parameters is…

Machine Learning · Computer Science 2021-02-24 Bo Yang , Xiao Fu , Nicholas D. Sidiropoulos , Kejun Huang

Network topology has significant impacts on operational performance of power systems. While extensive research efforts have been devoted to optimization of network topology for improving various system performances, the problem of how to…

Systems and Control · Electrical Eng. & Systems 2022-08-23 Tong Han , David J. Hill , Yue Song

Downsampling or under-sampling is a technique that is utilized in the context of large and highly imbalanced classification models. We study optimal downsampling for imbalanced classification using generalized linear models (GLMs). We…

Machine Learning · Statistics 2025-05-20 Yan Chen , Jose Blanchet , Krzysztof Dembczynski , Laura Fee Nern , Aaron Flores