English
Related papers

Related papers: Kronecker Determinantal Point Processes

200 papers

We consider the problem of matrix approximation and denoising induced by the Kronecker product decomposition. Specifically, we propose to approximate a given matrix by the sum of a few Kronecker products of matrices, which we refer to as…

Statistics Theory · Mathematics 2020-08-28 Chencheng Cai , Rong Chen , Han Xiao

Recurrent Neural Networks (RNN) can be difficult to deploy on resource constrained devices due to their size. As a result, there is a need for compression techniques that can significantly compress RNNs without negatively impacting task…

Machine Learning · Computer Science 2019-10-10 Urmish Thakker , Igor Fedorov , Jesse Beu , Dibakar Gope , Chu Zhou , Ganesh Dasika , Matthew Mattina

Deceptive path planning (DPP) is the problem of designing a path that hides its true goal from an outside observer. Existing methods for DPP rely on unrealistic assumptions, such as global state observability and perfect model knowledge,…

Machine Learning · Computer Science 2024-02-12 Michael Y. Fatemi , Wesley A. Suttle , Brian M. Sadler

This paper investigates the performance limits of differential power processing (DPP) and presents quantitative and systematic design guidelines for the selection and comparison of DPP topologies. A stochastic model is developed to evaluate…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Ping Wang , Robert C. N. Pilawa-Podgurski , Philip T. Krein , Minjie Chen

The maximum a posteriori (MAP) inference for determinantal point processes (DPPs) is crucial for selecting diverse items in many machine learning applications. Although DPP MAP inference is NP-hard, the greedy algorithm often finds…

Data Structures and Algorithms · Computer Science 2022-06-14 Shinichi Hemmi , Taihei Oki , Shinsaku Sakaue , Kaito Fujii , Satoru Iwata

Recent work has suggested using Monte Carlo methods based on piecewise deterministic Markov processes (PDMPs) to sample from target distributions of interest. PDMPs are non-reversible continuous-time processes endowed with momentum, and…

Machine Learning · Statistics 2024-06-28 Paul Fearnhead , Sebastiano Grazzi , Chris Nemeth , Gareth O. Roberts

We introduce a novel kernel learning framework toward efficiently solving nonlinear partial differential equations (PDEs). In contrast to the state-of-the-art kernel solver that embeds differential operators within kernels, posing…

Machine Learning · Computer Science 2025-06-09 Zhitong Xu , Da Long , Yiming Xu , Guang Yang , Shandian Zhe , Houman Owhadi

Deep Gaussian Processes (DGPs) combine the expressiveness of Deep Neural Networks (DNNs) with quantified uncertainty of Gaussian Processes (GPs). Expressive power and intractable inference both result from the non-Gaussian distribution over…

Machine Learning · Computer Science 2020-02-26 Chi-Ken Lu , Scott Cheng-Hsin Yang , Xiaoran Hao , Patrick Shafto

Temporal point process (TPP) models combined with recurrent neural networks provide a powerful framework for modeling continuous-time event data. While such models are flexible, they are inherently sequential and therefore cannot benefit…

Machine Learning · Computer Science 2020-11-11 Oleksandr Shchur , Nicholas Gao , Marin Biloš , Stephan Günnemann

In this paper, we propose and study a technique to reduce the number of parameters and computation time in convolutional neural networks. We use Kronecker product to exploit the local structures within convolution and fully-connected…

Computer Vision and Pattern Recognition · Computer Science 2016-02-05 Shuchang Zhou , Jia-Nan Wu , Yuxin Wu , Xinyu Zhou

Modern Convolutional Neural Network (CNN) architectures, despite their superiority in solving various problems, are generally too large to be deployed on resource constrained edge devices. In this paper, we reduce memory usage and…

Computer Vision and Pattern Recognition · Computer Science 2022-01-17 Marawan Gamal Abdel Hameed , Marzieh S. Tahaei , Ali Mosleh , Vahid Partovi Nia

Identifying the type of kidney stones can allow urologists to determine their cause of formation, improving the prescription of appropriate treatments to diminish future relapses. Currently, the associated ex-vivo diagnosis (known as…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Daniel Flores-Araiza , Francisco Lopez-Tiro , Jonathan El-Beze , Jacques Hubert , Miguel Gonzalez-Mendoza , Gilberto Ochoa-Ruiz , Christian Daul

Though many compilation and runtime systems have been developed for DNNs in recent years, the focus has largely been on static DNNs. Dynamic DNNs, where tensor shapes and sizes and even the set of operators used are dependent upon the input…

Machine Learning · Computer Science 2024-03-04 Wei Niu , Gagan Agrawal , Bin Ren

Stabilizing autonomous linear time delay systems, particularly when addressing an unlimited number of pointwise and distributed delays (DDs) under dissipative constraints, poses a significant challenge. Existing solutions are often hindered…

Optimization and Control · Mathematics 2026-04-13 Qian Feng , Wei Xing Zheng , Feng Xiao , Xiaoyu Wang

Markov Decision Processes (Mdps) form a versatile framework used to model a wide range of optimization problems. The Mdp model consists of sets of states, actions, time steps, rewards, and probability transitions. When in a given state and…

Deep neural networks have recently achieved state of the art performance thanks to new training algorithms for rapid parameter estimation and new regularization methods to reduce overfitting. However, in practice the network architecture…

Machine Learning · Computer Science 2016-03-04 Minyoung Kim , Luca Rigazio

Determinantal point processes are point processes whose correlation functions are given by determinants of matrices. The entries of these matrices are given by one fixed function of two variables, which is called the kernel of the point…

Classical Analysis and ODEs · Mathematics 2019-06-27 Marco Stevens

Predicting when and where events will occur in cities, like taxi pick-ups, crimes, and vehicle collisions, is a challenging and important problem with many applications in fields such as urban planning, transportation optimization and…

Machine Learning · Statistics 2019-06-24 Maya Okawa , Tomoharu Iwata , Takeshi Kurashima , Yusuke Tanaka , Hiroyuki Toda , Naonori Ueda

Separable, or Kronecker product, dictionaries provide natural decompositions for 2D signals, such as images. In this paper, we describe a highly parallelizable algorithm that learns such dictionaries which reaches sparse representations…

Machine Learning · Computer Science 2021-12-03 Cristian Rusu , Paul Irofti

The Boltzmann model for the random generation of "decomposable" combinatorial structures is a set of techniques that allows for efficient random sampling algorithms for a large class of families of discrete objects. The usual requirement of…

Data Structures and Algorithms · Computer Science 2011-12-23 Philippe Duchon
‹ Prev 1 8 9 10 Next ›