中文
相关论文

相关论文: Type-Based Analysis of Logarithmic Amortised Compl…

200 篇论文

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,…

统计理论 · 数学 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…

人工智能 · 计算机科学 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…

机器学习 · 统计学 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…

信息论 · 计算机科学 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…

编程语言 · 计算机科学 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…

高能物理 - 格点 · 物理学 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.…

编程语言 · 计算机科学 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.…

统计计算 · 统计学 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…

形式语言与自动机理论 · 计算机科学 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…

天体物理学 · 物理学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

编程语言 · 计算机科学 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…

人工智能 · 计算机科学 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…

人机交互 · 计算机科学 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,…

软件工程 · 计算机科学 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…

计算与语言 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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…

高能天体物理现象 · 物理学 2025-01-28 Konstantinos N. Gourgouliatos