English
Related papers

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

200 papers

Multilevel modeling extends traditional modeling techniques with a potentially unlimited number of abstraction levels. Multilevel models can be formally represented by multilevel typed graphs whose manipulation and transformation are…

Software Engineering · Computer Science 2020-06-26 Uwe Wolter , Fernando Macías , Adrian Rutle

We present a formally verified framework for patent analysis as a hybrid AI + Lean 4 pipeline. The DAG-coverage core (Algorithm 1b) is fully machine-verified once bounded match scores are fixed. Freedom-to-operate, claim-construction…

Artificial Intelligence · Computer Science 2026-04-22 George Koomullil

Much machine learning research progress is based on developing models and evaluating them on a benchmark dataset (e.g., ImageNet for images). However, applying such benchmark-successful methods to real-world data often does not work as…

Machine Learning · Computer Science 2024-06-17 Lenka Tětková , Erik Schou Dreier , Robin Malm , Lars Kai Hansen

Effective and controllable data selection is critical for LLM instruction tuning, especially with massive open-source datasets. Existing approaches primarily rely on instance-level quality scores, or diversity metrics based on embedding…

Computation and Language · Computer Science 2026-01-21 Zihan Niu , Wenping Hu , Junmin Chen , Xiyue Wang , Tong Xu , Ruiming Tang

Process theories combine a graphical language for compositional reasoning with an underlying categorical semantics. They have been successfully applied to fields such as quantum computation, natural language processing, linear dynamical…

Logic in Computer Science · Computer Science 2018-05-17 Dan Marsden , Fabrizio Genovese

Grain microstructures are crucial to the mechanical properties, performance, and often lifetime of metallic components. Hence, the prediction of grain microstructures emerging from solidification processes at relevant macroscopic scale is…

Materials Science · Physics 2025-04-18 Salem Mosbah , Rodrigo Gómez Vázquez , Constantin Zenz , Damien Tourret , Andreas Otto

With the development of steel materials, metallographic analysis has become increasingly important. Unfortunately, grain size analysis is a manual process that requires experts to evaluate metallographic photographs, which is unreliable and…

Computer Vision and Pattern Recognition · Computer Science 2026-02-12 Fang Gao , Xuetao Li , Jiabao Wang , Shengheng Ma , Jun Yu

One of the major open problems in machine learning is to characterize generalization in the overparameterized regime, where most traditional generalization bounds become inconsistent even for overparameterized linear regression. In many…

Machine Learning · Computer Science 2023-11-22 Jing Xu , Jiaye Teng , Yang Yuan , Andrew Chi-Chih Yao

Analysts often struggle with analyzing data from multiple tables in a database due to their lack of knowledge on how to join and aggregate the data. To address this, data engineers pre-specify "semantic layers" which include the join…

Databases · Computer Science 2023-07-04 Zezhou Huang , Pavan Kalyan Damalapati , Eugene Wu

Modern machine learning systems are increasingly realised as multistage pipelines, yet existing transparency mechanisms typically operate at a model level: they describe what a system is and why it behaves as it does, but not how individual…

Machine Learning · Computer Science 2026-01-22 Liping Chen , Mujie Liu , Haytham Fayek

We present a type theory combining both linearity and dependency by stratifying typing rules into a level for logics and a level for programs. The distinction between logics and programs decouples their semantics, allowing the type system…

Programming Languages · Computer Science 2025-10-08 Qiancheng Fu , Hongwei Xi

Trace theory is a principled framework for defining equivalence relations for concurrent program runs based on a commutativity relation over the set of atomic steps taken by individual program threads. Its simplicity, elegance, and…

Formal Languages and Automata Theory · Computer Science 2023-10-27 Azadeh Farzan , Umang Mathur

Explainability in classification results are dependent upon the features used for classification. Data dependency graph features representing data movement are directly correlated with operational semantics, and subject to fine grained…

Cryptography and Security · Computer Science 2024-07-09 John Musgrave , Anca Ralescu

Rice is a staple food for a significant portion of the world's population, providing essential nutrients and serving as a versatile in-gredient in a wide range of culinary traditions. Recently, the use of deep learning has enabled automated…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Wanke Xia , Ruoxin Peng , Haoqi Chu , Xinlei Zhu , Zhiyu Yang , Lili Yang , Bo Lv , Xunwen Xiang

Successful data-driven science requires complex data engineering pipelines to clean, transform, and alter data in preparation for machine learning, and robust results can only be achieved when each step in the pipeline can be justified, and…

Databases · Computer Science 2024-04-08 Adriane Chapman , Luca Lauro , Paolo Missier , Riccardo Torlone

As a function of connectivity, spring networks exhibit a critical transition between floppy and rigid phases at an isostatic threshold. For connectivity below this threshold, fiber networks were recently shown theoretically to exhibit a…

Soft Condensed Matter · Physics 2019-05-15 Jordan Shivers , Sadjad Arzash , Abhinav Sharma , Fred C. MacKintosh

Coarse-graining is a molecular modeling technique in which an atomistic system is represented in a simplified fashion that retains the most significant system features that contribute to a target output, while removing the degrees of…

Microstructural evolution in structural materials is known to occur in response to mechanical loading and can often accommodate substantial plastic deformation through the coupled motion of grain boundaries (GBs). This can produce desirable…

Mesoscale and Nanoscale Physics · Physics 2025-06-06 Daniel Bugas , Brandon Runnels

Machine learning tasks entail the use of complex computational pipelines to reach quantitative and qualitative conclusions. If some of the activities in a pipeline produce erroneous or uninformative outputs, the pipeline may fail or produce…

Machine Learning · Computer Science 2020-02-13 Raoni Lourenço , Juliana Freire , Dennis Shasha

In this work, we develop a pipeline that associates Persistence Diagrams to digital data via the most appropriate filtration for the type of data considered. Using a grid search approach, this pipeline determines optimal representation…

Computer Vision and Pattern Recognition · Computer Science 2023-09-28 Francesco Conti , Davide Moroni , Maria Antonietta Pascali