Search Results for author: Patrick Flaherty

Found 12 papers, 2 papers with code

Doubly Non-Central Beta Matrix Factorization for Stable Dimensionality Reduction of Bounded Support Matrix Data

no code implementations24 Oct 2024 Anjali N. Albert, Patrick Flaherty, Aaron Schein

Empirical results show that our method has similar performance as other state-of-the-art approaches in terms of held-out prediction and computational complexity, but has significantly better performance in terms of stability to changes in hyper-parameters.

Dimensionality Reduction

Maximum a Posteriori Inference for Factor Graphs via Benders' Decomposition

no code implementations24 Oct 2024 Harsh Vardhan Dubey, Ji Ah Lee, Patrick Flaherty

A Lagrangian relaxation of the dual yields a statistical inference algorithm as a linear programming problem.

Hedging in Sequential Experiments

no code implementations22 Jun 2024 Thomas Cook, Patrick Flaherty

Together, these instruments enable an investigator to hedge the risk of ruin and they enable a investigator to efficiently hedge experimental risk.

Cost-aware Generalized $α$-investing for Multiple Hypothesis Testing

1 code implementation31 Oct 2022 Thomas Cook, Harsh Vardhan Dubey, Ji Ah Lee, Guangyu Zhu, Tingting Zhao, Patrick Flaherty

We extend cost-aware ERO investing to finite-horizon testing which enables the decision rule to allocate samples in a non-myopic manner.

Doubly Non-Central Beta Matrix Factorization for DNA Methylation Data

no code implementations12 Jun 2021 Aaron Schein, Anjali Nagulpally, Hanna Wallach, Patrick Flaherty

We present a new non-negative matrix factorization model for $(0, 1)$ bounded-support data based on the doubly non-central beta (DNCB) distribution, a generalization of the beta distribution.

Data Structures & Algorithms for Exact Inference in Hierarchical Clustering

1 code implementation26 Feb 2020 Craig S. Greenberg, Sebastian Macaluso, Nicholas Monath, Ji-Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew Mcgregor, Andrew McCallum

In contrast to existing methods, we present novel dynamic-programming algorithms for \emph{exact} inference in hierarchical clustering based on a novel trellis data structure, and we prove that we can exactly compute the partition function, maximum likelihood hierarchy, and marginal probabilities of sub-hierarchies and clusters.

Clustering Small Data Image Classification

MAP Clustering under the Gaussian Mixture Model via Mixed Integer Nonlinear Optimization

no code implementations8 Nov 2019 Patrick Flaherty, Pitchaya Wiratchotisatian, Ji Ah Lee, Zhou Tang, Andrew C. Trapp

We present a global optimization approach for solving the maximum a-posteriori (MAP) clustering problem under the Gaussian mixture model. Our approach can accommodate side constraints and it preserves the combinatorial structure of the MAP clustering problem by formulating it asa mixed-integer nonlinear optimization problem (MINLP).

Clustering global-optimization

Compact Representation of Uncertainty in Clustering

no code implementations NeurIPS 2018 Craig Greenberg, Nicholas Monath, Ari Kobren, Patrick Flaherty, Andrew Mcgregor, Andrew McCallum

For many classic structured prediction problems, probability distributions over the dependent variables can be efficiently computed using widely-known algorithms and data structures (such as forward-backward, and its corresponding trellis for exact probability distributions in Markov models).

Clustering Small Data Image Classification +1

A Deterministic Global Optimization Method for Variational Inference

no code implementations21 Mar 2017 Hachem Saddiki, Andrew C. Trapp, Patrick Flaherty

Variational inference methods for latent variable statistical models have gained popularity because they are relatively fast, can handle large data sets, and have deterministic convergence guarantees.

global-optimization Variational Inference

A global optimization algorithm for sparse mixed membership matrix factorization

no code implementations19 Oct 2016 Fan Zhang, Chuangqi Wang, Andrew Trapp, Patrick Flaherty

Mixed membership factorization is a popular approach for analyzing data sets that have within-sample heterogeneity.

global-optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.