English
Related papers

Related papers: Tawa Pukllay Proof: New Method for Solving Arithme…

200 papers

This paper presents ERPA, an innovative Robotic Process Automation (RPA) model designed to enhance ID data extraction and optimize Optical Character Recognition (OCR) tasks within immigration workflows. Traditional RPA solutions often face…

Computer Vision and Pattern Recognition · Computer Science 2024-12-31 Osama Abdellaif , Abdelrahman Nader , Ali Hamdi

The Eureqa symbolic regression program has recently received extensive press praise. A representative quote is "There are very clever 'thinking machines' in existence today, such as Watson, the IBM computer that conquered Jeopardy! last…

Mathematical Software · Computer Science 2012-03-06 David R. Stoutemyer

We present a new adaptive parallel algorithm for the challenging problem of multi-dimensional numerical integration on massively parallel architectures. Adaptive algorithms have demonstrated the best performance, but efficient many-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-24 Ioannis Sakiotis , Kamesh Arumugam , Marc Paterno , Desh Ranjan , Balša Terzić , Mohammad Zubair

In the context of the Equational Theories Project, Terence Tao posed the challenge of finding alternatives to a complicated 62-step proof found by the Vampire superposition prover. We introduce a proof minimization tool called Krympa. Using…

Logic in Computer Science · Computer Science 2026-05-21 Lydia Kondylidou , Jasmin Blanchette , Marijn J. H. Heule

Computationally intensive Inference tasks of Deep neural networks have enforced revolution of new accelerator architecture to reduce power consumption as well as latency. The key figure of merit in hardware inference accelerators is the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-11 Hyunbin Park , Dohyun Kim , Shiho Kim

P systems are computing conceptual computing devices that are at least as powerful as Turing machines. However, until recently it was not known how one can encode any recursive function as a P~system. Here we propose a new encoding of…

Formal Languages and Automata Theory · Computer Science 2018-09-25 Apostolos Syropoulos , Stratos Doumanis , Konstantinos T. Sotiriades

Tatami puzzles are pencil puzzles with an objective to partition a rectangular grid into rectangular regions such that no four regions share a corner point, as well as satisfying other constraints. In this paper, we develop a physical…

Cryptography and Security · Computer Science 2025-06-10 Suthee Ruangwises

The Numerical Recipes series of books are a useful resource, but all the algorithms they contain cannot be used within open-source projects. In this paper we develop drop-in alternatives to the two algorithms they present for cubic spline…

Mathematical Software · Computer Science 2020-01-28 Haysn Hornbeck

We apply Uppaal Tiga to automatically compute adaptive scheduling strategies for an industrial case study dealing with a state-of-the-art image processing pipeline of a printer. As far as we know, this is the first application of timed…

Formal Languages and Automata Theory · Computer Science 2009-12-12 Israa AlAttili , Fred Houben , Georgeta Igna , Steffen Michels , Feng Zhu , Frits Vaandrager

Neural networks have shown substantial promise at automatic theorem-proving in interactive proof assistants (ITPs) like Lean and Coq. However, most neural theorem-proving models are restricted to specific ITPs, leaving out opportunities for…

Artificial Intelligence · Computer Science 2025-02-18 Amitayush Thakur , George Tsoukalas , Greg Durrett , Swarat Chaudhuri

Numba is a game-changing compiler for high-performance computing with Python. It produces machine code that runs outside of the single-threaded Python interpreter and that fully utilizes the resources of modern CPUs. This means support for…

Software Engineering · Computer Science 2023-05-17 Srinath Kailasa , Tingyu Wang , Lorena A. Barba , Timo Betcke

Tropical algebra, including max-plus, min-plus, and related idempotent semirings, provides a unifying framework in which many optimization problems that are nonlinear in classical algebra become linear. This property makes tropical methods…

Mathematical Software · Computer Science 2026-01-27 Gnankan Landry Regis N'guessan

Triangle Counting (TC) is a procedure that involves enumerating the number of triangles within a graph. It has important applications in numerous fields, such as social or biological network analysis and network security. TC is a…

Hardware Architecture · Computer Science 2026-03-23 Lorenzo Asquini , Manos Frouzakis , Juan Gómez-Luna , Mohammad Sadrosadati , Onur Mutlu , Francesco Silvestri

Makaro is a logic puzzle with an objective to fill numbers into a rectangular grid to satisfy certain conditions. In 2018, Bultel et al. developed a physical zero-knowledge proof (ZKP) protocol for Makaro using a deck of cards, which allows…

Cryptography and Security · Computer Science 2023-01-03 Suthee Ruangwises , Toshiya Itoh

Data assimilation (DA) methods use priors arising from differential equations to robustly interpolate and extrapolate data. Popular techniques such as ensemble methods that handle high-dimensional, nonlinear PDE priors focus mostly on state…

Machine Learning · Statistics 2024-06-05 Rafael Anderka , Marc Peter Deisenroth , So Takao

A novel computing model, called \emph{Probe Machine}, is proposed in this paper. Different from Turing Machine, Probe Machine is a fully-parallel computing model in the sense that it can simultaneously process multiple pairs of data, rather…

Computational Complexity · Computer Science 2016-03-01 Jin Xu

Principal Component Analysis (PCA) has been widely used for dimensionality reduction and feature extraction. Robust PCA (RPCA), under different robust distance metrics, such as l1-norm and l2, p-norm, can deal with noise or outliers to some…

Machine Learning · Computer Science 2021-06-29 Zhao Kang , Hongfei Liu , Jiangxin Li , Xiaofeng Zhu , Ling Tian

This paper presents our experiments with applying TUPA to the CoNLL 2018 UD shared task. TUPA is a general neural transition-based DAG parser, which we use to present the first experiments on recovering enhanced dependencies as part of the…

Computation and Language · Computer Science 2018-08-29 Daniel Hershcovich , Omri Abend , Ari Rappoport

Numerical end-to-end simulation in Adaptive Optics (AO) is a key tool in the development of complex systems, from the initial design to the commissioning phase. Based on our previous experience with PASSATA, we decided to develop a new AO…

Instrumentation and Methods for Astrophysics · Physics 2026-02-09 Fabio Rossi , Alfio Puglisi , Guido Agapito

Formal proof checkers such as Coq are capable of validating proofs of correction of algorithms for finite field arithmetics but they require extensive training from potential users. The delayed solution of a triangular system over a finite…

Symbolic Computation · Computer Science 2008-07-09 Sylvie Boldo , Marc Daumas , Pascal Giorgi