English
Related papers

Related papers: Optimizing the Information Retrieval Trade-off in …

200 papers

This paper diverges from previous literature by considering the utility maximization problem in the context of investors having the freedom to actively acquire additional information to mitigate estimation risk. We derive closed-form value…

Mathematical Finance · Quantitative Finance 2024-05-16 Zongxia Liang , Qi Ye

Agents that learn to select optimal actions represent a prominent focus of the sequential decision-making literature. In the face of a complex environment or constraints on time and resources, however, aiming to synthesize such an optimal…

Machine Learning · Computer Science 2021-06-23 Dilip Arumugam , Benjamin Van Roy

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimation of an expected loss described as a stochastic programming…

Machine Learning · Statistics 2025-08-07 Arnab Ganguly , Tobias Sutter

The Information Contrastive (I-Con) framework revealed that over 23 representation learning methods implicitly minimize KL divergence between data and learned distributions that encode similarities between data points. However, a KL-based…

Machine Learning · Computer Science 2025-12-05 Jasmine Shone , Zhening Li , Shaden Alshammari , Mark Hamilton , William Freeman

Many real-world graphs have degree distributions that are well approximated by a power-law, and the corresponding scaling parameter $\alpha$ provides a compact summary of that structure which is useful for graph analysis and system…

Databases · Computer Science 2026-05-07 Adam Tan , Mohamed Hefny , Keval Vora

Deep learning has been successfully applied to various tasks, but its underlying mechanism remains unclear. Neural networks associate similar inputs in the visible layer to the same state of hidden variables in deep layers. The fraction of…

Machine Learning · Computer Science 2018-03-21 Juyong Song , Matteo Marsili , Junghyo Jo

Data valuation is a class of techniques for quantitatively assessing the value of data for applications like pricing in data marketplaces. Existing data valuation methods define a value for a discrete dataset. However, in many use cases,…

Machine Learning · Computer Science 2024-10-08 Xinyi Xu , Shuaiqi Wang , Chuan-Sheng Foo , Bryan Kian Hsiang Low , Giulia Fanti

Due to the abundance of 2D product images from the Internet, developing efficient and scalable algorithms to recover the missing depth information is central to many applications. Recent works have addressed the single-view depth estimation…

Computer Vision and Pattern Recognition · Computer Science 2016-06-13 Guilin Liu , Chao Yang , Zimo Li , Duygu Ceylan , Qixing Huang

Well-designed data visualizations can lead to more powerful and intuitive processing by a viewer. To help a viewer intuitively compare values to quickly generate key takeaways, visualization designers can manipulate how data values are…

Human-Computer Interaction · Computer Science 2021-08-17 Cindy Xiong , Vidya Setlur , Benjamin Bach , Kylie Lin , Eunyee Koh , Steven Franconeri

Policy evaluation is a key process in reinforcement learning. It assesses a given policy using estimation of the corresponding value function. When using a parameterized function to approximate the value, it is common to optimize the set of…

Machine Learning · Computer Science 2019-01-24 Shirli Di-Castro Shashua , Shie Mannor

In this paper we characterize sharp time-data tradeoffs for optimization problems used for solving linear inverse problems. We focus on the minimization of a least-squares objective subject to a constraint defined as the sub-level set of a…

Information Theory · Computer Science 2016-01-06 Samet Oymak , Benjamin Recht , Mahdi Soltanolkotabi

Representation learning methods utilizing the InfoNCE loss have demonstrated considerable capacity in reducing human annotation effort by training invariant neural feature extractors. Although different variants of the training objective…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Hanyang Chen , Yanchao Yang

Self-supervised learning (SSL) has potential for effective representation learning in medical imaging, but the choice of data augmentation is critical and domain-specific. It remains uncertain if general augmentation policies suit surgical…

Computer Vision and Pattern Recognition · Computer Science 2024-06-07 Yuning Zhou , Henry Badgery , Matthew Read , James Bailey , Catherine E. Davey

A key aspect of many resource allocation problems is the need for the resource controller to compute a function, such as the max or arg max, of the competing users metrics. Information must be exchanged between the competing users and the…

Information Theory · Computer Science 2014-08-19 Jie Ren , Bradford D. Boyle , Gwanmo Ku , Steven Weber , John MacLaren Walsh

We study the fundamental question of how informative a dataset is for solving a given decision-making task. In our setting, the dataset provides partial information about unknown parameters that influence task outcomes. Focusing on linear…

Optimization and Control · Mathematics 2025-05-29 Omar Bennouna , Amine Bennouna , Saurabh Amin , Asuman Ozdaglar

Parametric Embedding (PE) has recently been proposed as a general-purpose algorithm for class visualisation. It takes class posteriors produced by a mixture-based clustering algorithm and projects them in 2D for visualisation. However,…

Astrophysics · Physics 2009-11-11 Ata Kaban , Jianyong Sun , Somak Raychaudhury , Louisa Nolan

Graphical models have gained a lot of attention recently as a tool for learning and representing dependencies among variables in multivariate data. Often, domain scientists are looking specifically for differences among the dependency…

Machine Learning · Statistics 2013-07-11 Diane Oyen , Alexandru Niculescu-Mizil , Rachel Ostroff , Alex Stewart , Vincent P. Clark

Bayesian optimal experimental design provides a principled framework for selecting experimental settings that maximize obtained information. In this work, we focus on estimating the expected information gain in the setting where the…

Machine Learning · Statistics 2025-10-02 Chuntao Chen , Tapio Helin , Nuutti Hyvönen , Yuya Suzuki

A major endeavor of computer vision is to represent, understand and extract structure from 3D data. Towards this goal, unsupervised learning is a powerful and necessary tool. Most current unsupervised methods for 3D shape analysis use…

Computer Vision and Pattern Recognition · Computer Science 2020-08-25 Aditya Sanghi

Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led to the general acceptance of a class of $\alpha$-fair utility…

Data Structures and Algorithms · Computer Science 2020-11-17 Jelena Diakonikolas , Maryam Fazel , Lorenzo Orecchia