English
Related papers

Related papers: Probery: A Probability-based Incomplete Query Opti…

200 papers

Hierarchical clustering is a fundamental task often used to discover meaningful structures in data, such as phylogenetic trees, taxonomies of concepts, subtypes of cancer, and cascades of particle decays in particle physics. Typically…

Data Structures and Algorithms · Computer Science 2020-10-23 Craig S. Greenberg , Sebastian Macaluso , Nicholas Monath , Ji-Ah Lee , Patrick Flaherty , Kyle Cranmer , Andrew McGregor , Andrew McCallum

Modern database clusters entail two levels of networks: connecting CPUs and NUMA regions inside a single server in the small and multiple servers in the large. The huge performance gap between these two types of networks used to slow down…

Databases · Computer Science 2015-11-03 Wolf Roediger , Tobias Muehlbauer , Alfons Kemper , Thomas Neumann

Power consumption costs takes upto half of operational expenses of datacenters making power management a critical concern. Advances in processor technology provide fine-grained control over operating frequency and voltage of processors and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-13 Swetha P. T. Srinivasan , Umesh Bellur

This short study presents an opportunistic approach to a (more) reliable validation method for prediction uncertainty average calibration. Considering that variance-based calibration metrics (ZMS, NLL, RCE...) are quite sensitive to the…

Machine Learning · Statistics 2024-08-27 Pascal Pernot

Large-scale generative models enabled the development of AI-powered code completion tools to assist programmers in writing code. However, much like other AI-powered tools, AI-powered code completions are not always accurate, potentially…

Human-Computer Interaction · Computer Science 2024-11-12 Helena Vasconcelos , Gagan Bansal , Adam Fourney , Q. Vera Liao , Jennifer Wortman Vaughan

Hardware acceleration of database query processing can be done with the help of FPGAs. In particular, they are partially reconfigurable at runtime, which allows for the runtime adaption of the hardware to a variety of queries.…

Databases · Computer Science 2020-05-05 Lekshmi B. G. , Andreas Becher , Klaus Meyer-Wegener

Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this…

Data Structures and Algorithms · Computer Science 2020-09-08 Yuya Sasaki , Yasuhiro Fujiwara , Makoto Onizuka

Due to the recent advances on Neural Architecture Search (NAS), it gains popularity in designing best networks for specific tasks. Although it shows promising results on many benchmarks and competitions, NAS still suffers from its demanding…

Machine Learning · Computer Science 2019-11-22 Minje Park

Model Predictive Control (MPC) is a powerful framework for optimal control but can be too slow for low-latency applications. We present a data-driven framework to accelerate MPC by replacing online optimization with a nonparametric policy…

Systems and Control · Electrical Eng. & Systems 2026-05-20 Agustin Castellano , Shijie Pan , Enrique Mallada

This paper develops likelihood-based methods for estimation, inference, model selection, and forecasting of continuous-time integer-valued trawl processes. The full likelihood of integer-valued trawl processes is, in general, highly…

Methodology · Statistics 2023-02-24 Mikkel Bennedsen , Asger Lunde , Neil Shephard , Almut E. D. Veraart

The astounding success of these methods has made it imperative to obtain more explainable and trustworthy estimates from these models. In hydrology, basin characteristics can be noisy or missing, impacting streamflow prediction. For solving…

We propose a data-driven method to establish probabilistic performance guarantees for parametric optimization problems solved via iterative algorithms. Our approach addresses two key challenges: providing convergence guarantees to…

Optimization and Control · Mathematics 2025-10-31 Jingyi Huang , Paul Goulart , Kostas Margellos

The deployment of safe and trustworthy machine learning systems, and particularly complex black box neural networks, in real-world applications requires reliable and certified guarantees on their performance. The conformal prediction…

Computer Vision and Pattern Recognition · Computer Science 2024-06-14 Paul Melki , Lionel Bombrun , Boubacar Diallo , Jérôme Dias , Jean-Pierre da Costa

Modern, large scale monitoring systems have to process and store vast amounts of log data in near real-time. At query time the systems have to find relevant logs based on the content of the log message using support structures that can…

Information Retrieval · Computer Science 2024-03-28 Julian Reichinger , Thomas Krismayer , Jan Rellermeyer

Zeroth-order optimization aims to minimize an objective function using only function evaluations, and is therefore fundamental in black-box optimization, hyperparameter tuning, bandit learning, and adversarial machine learning. While…

Optimization and Control · Mathematics 2026-04-28 Haishan Ye

Zero-cost proxies are nowadays frequently studied and used to search for neural architectures. They show an impressive ability to predict the performance of architectures by making use of their untrained weights. These techniques allow for…

Machine Learning · Computer Science 2023-07-19 Jovita Lukasik , Michael Moeller , Margret Keuper

We propose a sound and complete proof rule ProbTA for quantitative analysis of violation probability of probabilistic programs. Our approach extends the technique of trace abstraction with probability in the control-flow randomness style,…

Programming Languages · Computer Science 2022-03-10 Guanyan Li , Zhilei Han , Fei He

Probabilistic Regression Trees (PRTrees) generalize traditional decision trees by incorporating probability functions that associate each data point with different regions of the tree, providing smooth decisions and continuous responses.…

Methodology · Statistics 2025-10-07 Taiane Schaedler Prass , Alisson Silva Neimaier , Guilherme Pumi

In recent months, large language models (LLMs) have made significant progress in mathematical proof generation, but further advancement is hindered by the lack of a large-scale, high-quality dataset of human-evaluated proofs. While…

Probabilistic forecasts are essential for various downstream applications such as business development, traffic planning, and electrical grid balancing. Many of these probabilistic forecasts are performed on time series data that contain…

Machine Learning · Computer Science 2023-02-07 Benedikt Heidrich , Kaleb Phipps , Oliver Neumann , Marian Turowski , Ralf Mikut , Veit Hagenmeyer