English
Related papers

Related papers: Weight-Based Variable Ordering in the Context of H…

200 papers

Several studies have shown that combining machine learning models in an appropriate way will introduce improvements in the individual predictions made by the base models. The key to make well-performing ensemble model is in the diversity of…

Machine Learning · Computer Science 2021-03-01 Mohsen Shahhosseini , Guiping Hu

We employ constraints to control the parameter space of deep neural networks throughout training. The use of customized, appropriately designed constraints can reduce the vanishing/exploding gradients problem, improve smoothness of…

Machine Learning · Computer Science 2021-06-22 Benedict Leimkuhler , Tiffany Vlaar , Timothée Pouchon , Amos Storkey

We consider the foundational problem of maintaining a $(1-\varepsilon)$-approximate maximum weight matching (MWM) in an $n$-node dynamic graph undergoing edge insertions and deletions. We provide a general reduction that reduces the problem…

Data Structures and Algorithms · Computer Science 2024-10-25 Aaron Bernstein , Jiale Chen , Aditi Dudeja , Zachary Langley , Aaron Sidford , Ta-Wei Tu

For visual-semantic embedding, the existing methods normally treat the relevance between queries and candidates in a bipolar way -- relevant or irrelevant, and all "irrelevant" candidates are uniformly pushed away from the query by an equal…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Mo Zhou , Zhenxing Niu , Le Wang , Zhanning Gao , Qilin Zhang , Gang Hua

We study changes in metrics that are defined on a cartesian product of trees. Such metrics occur naturally in many practical applications, where a global metric (such as revenue) can be broken down along several hierarchical dimensions…

Databases · Computer Science 2017-03-24 Matthias Ruhl , Mukund Sundararajan , Qiqi Yan

It is well known that it is challenging to train deep neural networks and recurrent neural networks for tasks that exhibit long term dependencies. The vanishing or exploding gradient problem is a well known issue associated with these…

Machine Learning · Computer Science 2017-10-13 Eugene Vorontsov , Chiheb Trabelsi , Samuel Kadoury , Chris Pal

Under stringent model type and variable distribution assumptions, differentiable score-based causal discovery methods learn a directed acyclic graph (DAG) from observational data by evaluating candidate graphs over an average score…

Machine Learning · Computer Science 2023-03-07 An Zhang , Fangfu Liu , Wenchang Ma , Zhibo Cai , Xiang Wang , Tat-seng Chua

The performance of a classifier trained on data coming from a specific domain typically degrades when applied to a related but different one. While annotating many samples from the new domain would address this issue, it is often too…

Computer Vision and Pattern Recognition · Computer Science 2018-03-13 Artem Rozantsev , Mathieu Salzmann , Pascal Fua

Weight quantization is an effective technique to compress deep neural networks for their deployment on edge devices with limited resources. Traditional loss-aware quantization methods commonly use the quantized gradient to replace the…

Machine Learning · Computer Science 2024-01-31 Lianbo Ma , Yuee Zhou , Jianlun Ma , Guo Yu , Qing Li

We propose a synthetical weights' dynamic mechanism for weighted networks which takes into account the influences of strengths of nodes, weights of links and incoming new vertices. Strength/Weight preferential strategies are used in these…

Physics and Society · Physics 2007-09-10 Lujun Fang , Zhongzhi Zhang , Shuigeng Zhou , Jihong Guan

Monotonic semantic path orders and weighted path orders are powerful reduction orders for proving termination of term rewrite systems. In this paper we present their simple unification as reduction orders and reduction pairs. We also…

Logic in Computer Science · Computer Science 2026-05-29 Teppei Saito , Nao Hirokawa

The reachability analysis of weighted pushdown systems is a very powerful technique in verification and analysis of recursive programs. Each transition rule of a weighted pushdown system is associated with an element of a bounded semiring…

Formal Languages and Automata Theory · Computer Science 2019-03-14 Yasuhiko Minamide

We introduce a dynamic approach to probabilistic forecast reconciliation at scale. Our model differs from the existing literature in this area in several important ways. Firstly we explicitly allow the weights allocated to the base…

Methodology · Statistics 2024-09-20 Ross Hollyman , Fotios Petropoulos , Michael E. Tipping

As e-commerce expands, delivering real-time personalized recommendations from vast catalogs poses a critical challenge for retail platforms. Maximizing revenue requires careful consideration of both individual customer characteristics and…

Information Retrieval · Computer Science 2026-02-16 Seong Jin Lee , Will Wei Sun , Yufeng Liu

Using edge weights is essential for modeling real-world systems where links possess relevant information, and preserving this information in low-dimensional representations is relevant for classification and prediction tasks. This paper…

Social and Information Networks · Computer Science 2025-08-12 Adilson Vital , Filipi N. Silva , Diego R. Amancio

In the multiple linear regression setting, we propose a general framework, termed weighted orthogonal components regression (WOCR), which encompasses many known methods as special cases, including ridge regression and principal components…

Machine Learning · Statistics 2018-01-24 Xiaogang Su , Yaa Wonkye , Pei Wang , Xiangrong Yin

In recent years, many improvements to backtracking algorithms for solving constraint satisfaction problems have been proposed. The techniques for improving backtracking algorithms can be conveniently classified as look-ahead schemes and…

Artificial Intelligence · Computer Science 2011-06-02 X. Chen , P. van Beek

We propose a novel method for analyzing and visualizing the complexity of standard reinforcement learning (RL) benchmarks based on score distributions. A large number of policy networks are generated by randomly guessing their parameters,…

Machine Learning · Computer Science 2020-04-17 Declan Oller , Tobias Glasmachers , Giuseppe Cuccu

This work presents a numerical investigation of different approximation techniques for the temporal weights used in the Dual Weighted Residual (DWR) method applied to a time-dependent convection-diffusion equation which is assumed to be…

Numerical Analysis · Mathematics 2024-07-19 Marius Paul Bruchhäuser , Markus Bause

We propose an empirical approach centered on the spectral dynamics of weights -- the behavior of singular values and vectors during optimization -- to unify and clarify several phenomena in deep learning. We identify a consistent bias in…