English
Related papers

Related papers: LeanBET: Formally-verified surface area calculatio…

200 papers

This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a…

Linear wavelet density estimators are wavelet projections of the empirical measure based on independent, identically distributed observations. We study here the law of the iterated logarithm (LIL) and a Berry-Esseen type theorem. These…

Statistics Theory · Mathematics 2012-10-31 Lu Lu

We present an efficient B-spline finite element method (FEM) for cloth simulation. While higher-order FEM has long promised higher accuracy, its adoption in cloth simulators has been limited by its larger computational costs while…

Graphics · Computer Science 2026-05-05 Yuqi Meng , Yihao Shi , Kemeng Huang , Zixuan Lu , Ning Guo , Taku Komura , Yin Yang , Minchen Li

This comprehensive survey examines Lean 4, a state-of-the-art interactive theorem prover and functional programming language. We analyze its architectural design, type system, metaprogramming capabilities, and practical applications in…

Logic in Computer Science · Computer Science 2025-02-03 Xichen Tang

Applying Gr\"obner basis theory to concrete problems in Lean 4 remains difficult since the current formalization of multivariate polynomials is based on a non-computable representation and is therefore not suitable for efficient symbolic…

Logic in Computer Science · Computer Science 2026-04-16 Hao Shen , Junyu Guo , Junqi Liu , Lihong Zhi

Formal verification of floating-point arithmetic remains challenging due to non-linear arithmetic behavior and the tight coupling between control and datapath logic. Existing approaches often rely on high-level C models for equivalence…

Logic in Computer Science · Computer Science 2026-03-05 Hansa Mohanty , Vaisakh Naduvodi Viswambharan , Deepak Narayan Gadde

Adsorption breakthrough modeling often requires complex software environments and scripting, limiting accessibility for many practitioners. We present AIM, a MATLAB-based graphical user interface (GUI) application that streamlines fixed-bed…

This paper presents a formal verification guided approach for a principled design and implementation of robust and resilient learning-enabled systems. We focus on learning-enabled state estimation systems (LE-SESs), which have been widely…

Robotics · Computer Science 2024-04-09 Wei Huang , Yifan Zhou , Gaojie Jin , Youcheng Sun , Jie Meng , Fan Zhang , Xiaowei Huang

The Intrinsic Surface Finite Element Method (ISFEM) was recently proposed to solve Partial Differential Equations (PDEs) on surfaces. ISFEM proceeds by writing the PDE with respect to a local coordinate system anchored to the surface and…

Numerical Analysis · Mathematics 2024-10-08 Elena Bachini , Mario Putti

Ternary quantization has emerged as a powerful technique for reducing both computational and memory footprint of large language models (LLM), enabling efficient real-time inference deployment without significantly compromising model…

Hardware Architecture · Computer Science 2025-09-18 Zhirui Huang , Rui Ma , Shijie Cao , Ran Shu , Ian Wang , Ting Cao , Chixiao Chen , Yongqiang Xiong

The presented paper concentrates on the boundary element method (BEM) for the heat equation in three spatial dimensions. In particular, we deal with tensor product space-time meshes allowing for quadrature schemes analytic in time and…

Numerical Analysis · Mathematics 2021-11-23 Jan Zapletal , Raphael Watschinger , Günther Of , Michal Merta

With the popularity of the recent Transformer-based models represented by BERT, GPT-3 and ChatGPT, there has been state-of-the-art performance in a range of natural language processing tasks. However, the massive computations, huge memory…

Computation and Language · Computer Science 2023-04-04 Gaochen Dong , Wei Chen

Robust global/goal-oriented error estimation is used nowadays to control the approximate finite element solutions obtained from simulation. In the context of Computational Mechanics, the construction of admissible stress fields (\ie stress…

Numerical Analysis · Mathematics 2017-04-25 Florent Pled , Ludovic Chamoin , Pierre Ladevèze

An Equiangular tight frame (ETF) - also known as the Welch-bound-equality sequences - consists of a sequence of unit norm vectors whose absolute inner product is identical and minimal. Due to this unique property, these frames are preferred…

Signal Processing · Electrical Eng. & Systems 2021-10-26 R. Jyothi , P. Babu

A surface integral representation of Maxwell's equations allows the efficient electromagnetic (EM) modeling of three-dimensional structures with a two-dimensional discretization, via the boundary element method (BEM). However, existing BEM…

Numerical Analysis · Mathematics 2021-12-14 Shashwat Sharma , Piero Triverio

Transformers have attained superior performance in natural language processing and computer vision. Their self-attention and feedforward layers are overparameterized, limiting inference speed and energy efficiency. Tensor decomposition is a…

Machine Learning · Computer Science 2022-12-01 Jiaqi Gu , Ben Keller , Jean Kossaifi , Anima Anandkumar , Brucek Khailany , David Z. Pan

In this work a novel method for the analysis with trimmed CAD surfaces is presented. The method involves an additional mapping step and the attraction stems from its sim- plicity and ease of implementation into existing Finite Element (FEM)…

Numerical Analysis · Computer Science 2015-01-28 Gernot Beer , Benjamin Marussig , Jürgen Zechner

The exponential growth in parameter size and computational complexity of deep models poses significant challenges for efficient deployment. The core problem of existing compression methods is that different layers of the model have…

Machine Learning · Computer Science 2025-12-24 Boyang Zhang , Daning Cheng , Yunquan Zhang , Meiqi Tu , Fangming Liu , Jiake Tian

A novel geometrically exact model of the spatially curved Bernoulli-Euler beam is developed. The formulation utilizes the Frenet-Serret frame as the reference for updating the orientation of a cross section. The weak form is consistently…

Computational Engineering, Finance, and Science · Computer Science 2023-01-04 A. Borković , M. H. Gfrerer , B. Marussig

This work presents a comprehensive benchmark and validation of a recently proposed method called Effective Bethe Ansatz (EBA). It is a variational method that deforms the exact Bethe wavefunctions of one-dimensional spin chains at…

Statistical Mechanics · Physics 2026-04-07 Zhuohang Wang , Rui-Dong Zhu