English
Related papers

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

200 papers

Mathematical reasoning would be one of the next frontiers for artificial intelligence to make significant progress. The ongoing surge to solve math word problems (MWPs) and hence achieve better mathematical reasoning ability would continue…

Computation and Language · Computer Science 2021-11-11 Keyur Faldu , Amit Sheth , Prashant Kikani , Manas Gaur , Aditi Avasthi

Condon and Lipton (FOCS 1989) showed that the class of languages having a space-bounded interactive proof system (IPS) is a proper subset of decidable languages, where the verifier is a probabilistic Turing machine. In this paper, we show…

Computational Complexity · Computer Science 2012-07-18 Abuzer Yakaryilmaz

Computer algebra procedures to manipulate pseudo-differential operators are implemented to perform calculations with integrable models. We use lazy evaluation and streams to represent and operate with pseudo-differential operators. No order…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Jose Carlos Brunelli

We present PlainMamba: a simple non-hierarchical state space model (SSM) designed for general visual recognition. The recent Mamba model has shown how SSMs can be highly competitive with other architectures on sequential data and initial…

Computer Vision and Pattern Recognition · Computer Science 2024-08-16 Chenhongyi Yang , Zehui Chen , Miguel Espinosa , Linus Ericsson , Zhenyu Wang , Jiaming Liu , Elliot J. Crowley

We consider computations of a Turing machine subjected to noise. In every step, the action (the new state and the new content of the observed cell, the direction of the head movement) can differ from that prescribed by the transition…

Computational Complexity · Computer Science 2021-12-07 Ilir Çapuni , Peter Gács

Recent advances in stochastic optimization have yielded the interacting particle Langevin algorithm (IPLA), which leverages the notion of interacting particle systems (IPS) to efficiently sample from approximate posterior densities. This…

Probability · Mathematics 2025-06-04 Tim Johnston , Nikolaos Makras , Sotirios Sabanis

In this paper, we propose a novel approach for solving linear numeric planning problems, called Symbolic Pattern Planning. Given a planning problem $\Pi$, a bound $n$ and a pattern -- defined as an arbitrary sequence of actions -- we encode…

Artificial Intelligence · Computer Science 2024-03-28 Matteo Cardellini , Enrico Giunchiglia , Marco Maratea

A systematic procedure to numerically compute a horseshoe map is presented. This new method uses piecewise functions and expresses the required operations by means of elementary transformations, such as translations, scalings, projections…

Chaotic Dynamics · Physics 2018-12-05 Álvaro G. López , Álvar Daza , Jesús M. Seoane , Miguel A. F. Sanjuán

PaPy, which stands for parallel pipelines in Python, is a highly flexible framework that enables the construction of robust, scalable workflows for either generating or processing voluminous datasets. A workflow is created from user-written…

Programming Languages · Computer Science 2014-07-17 Marcin Cieslik , Cameron Mura

We consider learning problems over training sets in which both, the number of training examples and the dimension of the feature vectors, are large. To solve these problems we propose the random parallel stochastic algorithm (RAPSA). We…

Machine Learning · Computer Science 2016-03-23 Aryan Mokhtari , Alec Koppel , Alejandro Ribeiro

Let $P\subset\mathbb{R}^{2}$ be a set of $n$ points. In this paper we show two new algorithms, one to compute the number of triangulations of $P$, and one to compute the number of pseudo-triangulations of $P$. We show that our algorithms…

Computational Geometry · Computer Science 2013-12-12 Victor Alvarez , Karl Bringmann , Saurabh Ray

This work introduces TapirXLA, a replacement for TensorFlow's XLA compiler that embeds recursive fork-join parallelism into XLA's low-level representation of code. Machine-learning applications rely on efficient parallel processing to…

Performance · Computer Science 2021-09-08 Tao B. Schardl , Siddharth Samsi

Energy systems with high shares of renewable energy are characterized by local variability and grid limitations. The synthesis of such energy systems, therefore, requires models with high spatial resolution. However, high spatial resolution…

Optimization and Control · Mathematics 2023-02-13 Christiane Reinert , Benedikt Nilges , Nils Baumgärtner , André Bardow

The predominant approach to visual question answering (VQA) relies on encoding the image and question with a "black-box" neural encoder and decoding a single token as the answer like "yes" or "no". Despite this approach's strong…

Computation and Language · Computer Science 2020-11-24 Weixin Liang , Feiyang Niu , Aishwarya Reganti , Govind Thattai , Gokhan Tur

This whitepaper proposes the design and adoption of a new generation of Tensor Processing Unit which has the performance of Google's TPU, yet performs operations on wide precision data. The new generation TPU is made possible by…

Hardware Architecture · Computer Science 2017-06-13 Eric B. Olsen

We extend previously known two-dimensional multiplication tiling systems that simulate multiplication by two natural numbers $p$ and $q$ in base $pq$ to higher dimensional multiplication tessellation systems. We develop the theory of these…

Dynamical Systems · Mathematics 2025-01-15 Johan Kopra

AuDaLa is a recently introduced programming language that follows the new data autonomous paradigm. In this paradigm, small pieces of data execute functions autonomously. Considering the paradigm and the design choices of AuDaLa, it is…

Logic in Computer Science · Computer Science 2026-04-22 Tom T. P. Franken , Thomas Neele

The growing complexity of real-world systems necessitates interdisciplinary solutions to confront myriad challenges in modeling, analysis, management, and control. To meet these demands, the parallel systems method rooted in Artificial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-26 Yong Zhao , Zhengqiu Zhu , Bin Chen , Sihang Qiu , Jincai Huang , Xin Lu , Weiyi Yang , Chuan Ai , Kuihua Huang , Cheng He , Yucheng Jin , Zhong Liu , Fei-Yue Wang

This work blends the inexact Newton method with iterative combined approximations (ICA) for solving topology optimization problems under the assumption of geometric nonlinearity. The density-based problem formulation is solved using a…

Numerical Analysis · Mathematics 2021-12-17 Thadeu A. Senne , Francisco A. M. Gomes , Sandra A. Santos

The demand for precision predictions in the field of high energy physics has dramatically increased over recent years. Experiments conducted at the LHC, as well as precision measurements at the intensity frontier such as Belle II require…

High Energy Physics - Phenomenology · Physics 2022-09-28 Marvin Gerlach , Florian Herren , Martin Lang