English
Related papers

Related papers: Grain Theory: Type-Level Granularity Correctness i…

200 papers

In classification and forecasting with tabular data, one often utilizes tree-based models. Those can be competitive with deep neural networks on tabular data and, under some conditions, explainable. The explainability depends on the depth…

Machine Learning · Computer Science 2024-06-05 Jiri Nemecek , Tomas Pevny , Jakub Marecek

Deep learning systems have become vital tools across many fields, but the increasing model sizes mean that training must be accelerated to maintain such systems' utility. Current systems like Tensorflow and MXNet focus on one specific…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-14 Minjie Wang , Chien-chin Huang , Jinyang Li

After coarse-graining a complex system, the dynamics of its macro-state may exhibit more pronounced causal effects than those of its micro-state. This phenomenon, known as causal emergence, is quantified by the indicator of effective…

Information Theory · Computer Science 2025-02-13 Kaiwei Liu , Bing Yuan , Jiang Zhang

In collaborative systems with complex tasks relying on distributed resources, trust evaluation of potential collaborators has emerged as an effective mechanism for task completion. However, due to the network dynamics and varying…

Artificial Intelligence · Computer Science 2025-08-04 Botao Zhu , Xianbin Wang , Lei Zhang , Xuemin , Shen

A field theory of frictionless grain packings in two dimensions is shown to exhibit a zero-temperature critical point at a non-zero value of the packing fraction. The zero-temperature constraint of force-balance plays a crucial role in…

Statistical Mechanics · Physics 2013-05-29 Silke Henkes , Bulbul Chakraborty

We show that grains can be efficiently aligned by interacting with a subsonic gaseous flow. The alignment arises from grains having irregularities that scatter atoms with different efficiency in the right and left directions. The grains…

Astrophysics · Physics 2009-11-13 Alex Lazarian , Thiem Hoang

Many network analysis and graph learning techniques are based on models of random walks which require to infer transition matrices that formalize the underlying stochastic process in an observed graph. For weighted graphs, it is common to…

Methodology · Statistics 2022-10-28 Vincenzo Perri , Luka V. Petrović , Ingo Scholtes

Graph Shift (GS) algorithms are recently focused as a promising approach for discovering dense subgraphs in noisy data. However, there are no theoretical foundations for proving the convergence of the GS Algorithm. In this paper, we propose…

Machine Learning · Statistics 2013-06-14 Xuhui Fan , Longbing Cao

The transition from traditional power grids to smart grids, significant increase in the use of renewable energy sources, and soaring electricity prices has triggered a digital transformation of the energy infrastructure that enables new,…

Machine Learning · Computer Science 2025-05-30 Carolina Fortuna , Gregor Cerar , Blaz Bertalanic , Andrej Campa , Mihael Mohorcic

Tabular data generation has become increasingly essential for enabling robust machine learning applications, which require large-scale, high-quality data. Existing solutions leverage generative models to learn original data distributions.…

Machine Learning · Computer Science 2025-12-29 Yafeng Tang , Xiaoou Ding , Jianzhuo Du , Zishuo Yan , Zhuang Ma , Zheng Liang , Zekai Qian , Hongzhi Wang

Coarse-grained models are a core computational tool in theoretical chemistry and biophysics. A judicious choice of a coarse-grained model can yield physical insight by isolating the essential degrees of freedom that dictate the…

Statistical Mechanics · Physics 2023-04-12 Shriram Chennakesavalu , David J. Toomer , Grant M. Rotskoff

Data analysis for scientific experiments and enterprises, large-scale simulations, and machine learning tasks all entail the use of complex computational pipelines to reach quantitative and qualitative conclusions. If some of the activities…

Databases · Computer Science 2020-04-15 Raoni Lourenço , Juliana Freire , Dennis Shasha

Linearizability is the commonly accepted notion of correctness for concurrent data structures. It requires that any execution of the data structure is justified by a linearization --- a linear order on operations satisfying the data…

Programming Languages · Computer Science 2017-07-07 Artem Khyzha , Mike Dodds , Alexey Gotsman , Matthew Parkinson

Manufacturing lines, service journeys, supply chains, and AI reasoning chains share a common challenge: attributing a terminal outcome to the intermediate stage that caused it. We establish an information-theoretic barrier to this credit…

Machine Learning · Statistics 2026-02-16 Seyed Morteza Emadi

Exact pattern matching in labeled graphs is the problem of searching paths of a graph $G=(V,E)$ that spell the same string as the given pattern $P[1..m]$. This basic problem can be found at the heart of more complex operations on variation…

Computational Complexity · Computer Science 2019-02-12 Massimo Equi , Roberto Grossi , Alexandru I. Tomescu , Veli Mäkinen

Accurate pipe roughness estimation in large-scale water distribution networks is often hindered by the high cost of traditional field methods. This study investigates whether network partitioning, by utilizing hydraulic and graph-derived…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Karol Dykiert , Mateusz Stolarski , Michał Czuba , Wojciech Cieżak , Piotr Bródka

Various modifications of decision trees have been extensively used during the past years due to their high efficiency and interpretability. Tree node splitting based on relevant feature selection is a key step of decision tree learning, at…

Machine Learning · Computer Science 2017-09-05 Dmitry Ignatov , Andrey Ignatov

Understanding the structure and dynamics of liquids is pivotal for the study of larger spatiotemporal processes, especially in glass-forming materials at low temperatures. Density scaling, observed in many molecular systems through…

Soft Condensed Matter · Physics 2024-10-29 Jaehyeok Jin , David R. Reichman , Jeppe C. Dyre , Ulf R. Pedersen

Synthetic data generation for tabular datasets must balance fidelity, efficiency, and versatility to meet the demands of real-world applications. We introduce the Tabular Auto-Regressive Generative Network (TabularARGN), a flexible…

Machine Learning · Computer Science 2025-02-07 Paul Tiwald , Ivona Krchova , Andrey Sidorenko , Mariana Vargas Vieyra , Mario Scriminaci , Michael Platzer

Tabular machine learning presents a paradox: modern models achieve state-of-the-art performance using high-dimensional (high-D), collinear, error-prone data, defying the "Garbage In, Garbage Out" mantra. To help resolve this, we synthesize…

Machine Learning · Computer Science 2026-03-16 Terrence J. Lee-St. John , Jordan L. Lawson , Bartlomiej Piechowski-Jozwiak