English
Related papers

Related papers: Type-Based Analysis of Logarithmic Amortised Compl…

200 papers

We consider a complex-valued linear mixture model, under discrete weakly stationary processes. We recover latent components of interest, which have undergone a linear mixing. We study asymptotic properties of a classical unmixing estimator,…

Statistics Theory · Mathematics 2020-03-12 Niko Lietzén , Lauri Viitasaari , Pauliina Ilmonen

Probabilistic programming languages (PPLs) are a powerful modeling tool, able to represent any computable probability distribution. Unfortunately, probabilistic program inference is often intractable, and existing PPLs mostly rely on…

Artificial Intelligence · Computer Science 2016-10-19 Daniel Ritchie , Paul Horsfall , Noah D. Goodman

Complex simulator-based models are now routinely used to perform inference across the sciences and engineering, but existing inference methods are often unable to account for outliers and other extreme values in data which occur due to…

Machine Learning · Statistics 2026-02-18 Ayush Bharti , Charita Dellaporta , Yuga Hikida , François-Xavier Briol

This monograph offers a toolbox of mathematical techniques, which have been effective and widely applicable in information-theoretic analysis. The first tool is a generalization of the method of types to Gaussian settings, and then to…

Information Theory · Computer Science 2024-06-04 Neri Merhav , Nir Weinberger

Graded Type Theory provides a mechanism to track and reason about resource usage in type systems. In this paper, we develop GraD, a novel version of such a graded dependent type system that includes functions, tensor products, additive…

Programming Languages · Computer Science 2021-01-07 Pritam Choudhury , Harley Eades , Richard A. Eisenberg , Stephanie C Weirich

We study Monte Carlo calculations of the effective potential for a scalar field theory using three techniques. One of these is a new method proposed and tested for the first time. In each case we extract the renormalised quantities of the…

High Energy Physics - Lattice · Physics 2010-03-04 A. Ardekani , A. G. Williams

This paper presents a new static analysis for deriving upper bounds on the expected resource consumption of probabilistic programs. The analysis is fully automatic and derives symbolic bounds that are multivariate polynomials of the inputs.…

Programming Languages · Computer Science 2017-11-27 Van Chan Ngo , Quentin Carbonneaux , Jan Hoffmann

Archetypal analysis is an unsupervised learning method for exploratory data analysis. One major challenge that limits the applicability of archetypal analysis in practice is the inherent computational complexity of the existing algorithms.…

Computation · Statistics 2022-05-13 Ruijian Han , Braxton Osting , Dong Wang , Yiming Xu

A featured transition system is a transition system in which the transitions are annotated with feature expressions: Boolean expressions on a finite number of given features. Depending on its feature expression, each individual transition…

Formal Languages and Automata Theory · Computer Science 2017-02-28 Uli Fahrenberg , Axel Legay

We investigate the dynamics in the logarithmic galactic potential with an analytical approach. The phase-space structure of the real system is approximated with resonant detuned normal forms constructed with the method based on the Lie…

Astrophysics · Physics 2009-11-13 Cinzia Belmonte , Dino Boccaletti , Giuseppe Pucacco

The accuracy of simulation-based forecasting in chaotic systems is heavily dependent on high-quality estimates of the system state at the time the forecast is initialized. Data assimilation methods are used to infer these initial conditions…

Machine Learning · Computer Science 2021-11-02 Michael McCabe , Jed Brown

Structural Causal Models (SCMs) offer a principled framework to reason about interventions and support out-of-distribution generalization, which are key goals in scientific discovery. However, the task of learning SCMs from observed data…

Machine Learning · Computer Science 2026-04-06 Divyat Mahajan , Jannes Gladrow , Agrin Hilmkil , Cheng Zhang , Meyer Scetbon

The Automatic Amortized Resource Analysis (AARA) derives program-execution cost bounds using types. To do so, AARA often makes use of cost-free types, which are critical for the composition of types and cost bounds. However, inferring…

Programming Languages · Computer Science 2025-09-30 David M Kahn , Jan Hoffmann , Thomas Reps , Jessie Grosen

Multi-agent interactions, such as communication, teaching, and bluffing, often rely on higher-order social inference, i.e., understanding how others infer oneself. Such intricate reasoning can be effectively modeled through nested…

Artificial Intelligence · Computer Science 2023-08-23 Kunal Jha , Tuan Anh Le , Chuanyang Jin , Yen-Ling Kuo , Joshua B. Tenenbaum , Tianmin Shu

Fatigue is a broad, multifactorial concept that includes the subjective perception of reduced physical and mental energy levels. It is also one of the key factors that strongly affect patients' health-related quality of life. To date, most…

Human-Computer Interaction · Computer Science 2021-08-10 Yang Bai , Yu Guan , Jian Qing Shi , Wan-Fai Ng

Temporal logic specifications play an important role in a wide range of software analysis tasks, such as model checking, automated synthesis, program comprehension, and runtime monitoring. Given a set of positive and negative examples,…

Software Engineering · Computer Science 2025-01-03 Changjian Zhang , Parv Kapoor , Ian Dardik , Leyi Cui , Romulo Meira-Goes , David Garlan , Eunsuk Kang

We present a semantic parser for Abstract Meaning Representations which learns to parse strings into tree representations of the compositional structure of an AMR graph. This allows us to use standard neural techniques for supertagging and…

Computation and Language · Computer Science 2021-06-10 Jonas Groschwitz , Matthias Lindemann , Meaghan Fowlie , Mark Johnson , Alexander Koller

This paper proposes an adaptive control allocation approach for uncertain over-actuated systems with actuator saturation. The proposed method does not require uncertainty estimation or a persistent excitation assumption. Using the…

Systems and Control · Electrical Eng. & Systems 2020-08-21 Seyed Shahabaldin Tohidi , Yildiray Yildiz , Ilya Kolmanovsky

This paper presents an algorithm for reliability-based topology optimization of linear elastic continua under random-field material model. The modelling random field is discretized into a small number of random variables, and then the…

Optimization and Control · Mathematics 2022-01-03 Trung Pham , Christopher Hoyle

This work introduces a systematic method for identifying analytical and semi-analytical solutions of force-free magnetic fields with plane-parallel and axial symmetry. The method of separation of variables is used, allowing the…

High Energy Astrophysical Phenomena · Physics 2025-01-28 Konstantinos N. Gourgouliatos
‹ Prev 1 4 5 6 7 8 10 Next ›