English
Related papers

Related papers: Constrained Posterior Sampling: Time Series Genera…

200 papers

Compressed sensing (CS) has emerged to overcome the inefficiency of Nyquist sampling. However, traditional optimization-based reconstruction is slow and can not yield an exact image in practice. Deep learning-based reconstruction has been a…

Image and Video Processing · Electrical Eng. & Systems 2024-09-20 Seongmin Hong , Jaehyeok Bae , Jongho Lee , Se Young Chun

Diffusion models are the current state of the art for generating photorealistic images. Controlling the sampling process for constrained image generation tasks such as inpainting, however, remains challenging since exact conditioning on…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Anji Liu , Mathias Niepert , Guy Van den Broeck

Discrete diffusion models are a class of generative models that construct sequences by progressively denoising samples from a categorical noise distribution. Beyond their rapidly growing ability to generate coherent natural language, these…

Computation and Language · Computer Science 2025-12-11 Michael Cardei , Jacob K Christopher , Thomas Hartvigsen , Bhavya Kailkhura , Ferdinando Fioretto

Constrained decoding enables Language Models (LMs) to produce samples that provably satisfy hard constraints. However, existing constrained-decoding approaches often distort the underlying model distribution, a limitation that is especially…

Artificial Intelligence · Computer Science 2025-06-09 Emmanuel Anaya Gonzalez , Sairam Vaidya , Kanghee Park , Ruyi Ji , Taylor Berg-Kirkpatrick , Loris D'Antoni

A new framework of compressive sensing (CS), namely statistical compressive sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution and achieving accurate reconstruction on average, is…

Computer Vision and Pattern Recognition · Computer Science 2010-10-22 Guoshen Yu , Guillermo Sapiro

Statistical models with constrained probability distributions are abundant in machine learning. Some examples include regression models with norm constraints (e.g., Lasso), probit, many copula models, and latent Dirichlet allocation (LDA).…

Computation · Statistics 2015-06-22 Shiwei Lan , Babak Shahbaba

Constrained random test generation is one of the most widely adopted methods for generating stimuli for simulation-based verification. Randomness leads to test diversity, but tests tend to repeatedly exercise the same design logic.…

Hardware Architecture · Computer Science 2022-10-18 Nyasha Masamba , Kerstin Eder , Tim Blackmore

Recent studies demonstrate that diffusion models can serve as a strong prior for solving inverse problems. A prominent example is Diffusion Posterior Sampling (DPS), which approximates the posterior distribution of data given the measure…

Machine Learning · Statistics 2024-09-16 Yaxuan Zhu , Zehao Dou , Haoxin Zheng , Yasi Zhang , Ying Nian Wu , Ruiqi Gao

Dimension reduction is widely regarded as an effective way for decreasing the computation, storage and communication loads of data-driven intelligent systems, leading to a growing demand for statistical methods that allow analysis (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2019-08-23 Guangcan Liu , Zhao Zhang , Qingshan Liu , Kongkai Xiong

In the era of big data, graph sampling is indispensable in many settings. Existing sampling methods are mostly designed for static graphs, and aim to preserve basic structural properties of the original graph (such as degree distribution,…

Social and Information Networks · Computer Science 2018-02-07 Sandipan Sikdar , Tanmoy Chakraborty , Soumya Sarkar , Niloy Ganguly , Animesh Mukherjee

In real-world applications of natural language generation, there are often constraints on the target sentences in addition to fluency and naturalness requirements. Existing language generation techniques are usually based on recurrent…

Computation and Language · Computer Science 2019-02-05 Ning Miao , Hao Zhou , Lili Mou , Rui Yan , Lei Li

Recent success of diffusion models has inspired a surge of interest in developing sampling techniques using reverse diffusion processes. However, accurately estimating the drift term in the reverse stochastic differential equation (SDE)…

Machine Learning · Statistics 2024-10-22 Zhekun Shi , Longlin Yu , Tianyu Xie , Cheng Zhang

Non-convex constraints have recently proven a valuable tool in many optimisation problems. In particular sparsity constraints have had a significant impact on sampling theory, where they are used in Compressed Sensing and allow structured…

Information Theory · Computer Science 2012-05-09 Thomas Blumensath

Existing private synthetic data generation algorithms are agnostic to downstream tasks. However, end users may have specific requirements that the synthetic data must satisfy. Failure to meet these requirements could significantly reduce…

Machine Learning · Computer Science 2023-10-20 Hao Wang , Shivchander Sudalairaj , John Henning , Kristjan Greenewald , Akash Srivastava

Cyber-physical systems (CPS) offer immense optimization potential for manufacturing processes through the availability of multivariate time series data of actors and sensors. Based on automated analysis software, the deployment of adaptive…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Brandon K. Sai , Jonas Gram , Thomas Bauernhansl

In this paper, a sample-based procedure for obtaining simple and computable approximations of chance-constrained sets is proposed. The procedure allows to control the complexity of the approximating set, by defining families of…

Systems and Control · Electrical Eng. & Systems 2021-01-19 Martina Mammarella , Victor Mirasierra , Matthias Lorenzen , Teodoro Alamo , Fabrizio Dabbene

Sampling the parameters of high-dimensional Continuous Time Markov Chains (CTMC) is a challenging problem with important applications in many fields of applied statistics. In this work a recently proposed type of non-reversible…

Machine Learning · Statistics 2021-06-01 Tingting Zhao , Alexandre Bouchard-Côté

Compressed sensing (CS) enables people to acquire the compressed measurements directly and recover sparse or compressible signals faithfully even when the sampling rate is much lower than the Nyquist rate. However, the pure random sensing…

Information Theory · Computer Science 2016-11-24 Kezhi Li , Shuang Cong

A critical aspect of power systems research is the availability of suitable data, access to which is limited by privacy concerns and the sensitive nature of energy infrastructure. This lack of data, in turn, hinders the development of…

Machine Learning · Computer Science 2021-10-27 Minas Chatzos , Mathieu Tanneau , Pascal Van Hentenryck

Space-filling designs are important in computer experiments, which are critical for building a cheap surrogate model that adequately approximates an expensive computer code. Many design construction techniques in the existing literature are…

Methodology · Statistics 2022-08-30 Chaofan Huang , V. Roshan Joseph , Douglas M. Ray