BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Radu Balan

Radu Balan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.FAMachine LearningInformation Theorymath.ITApplicationsComputer Visionmath.OCArtificial IntelligenceDiscrete Mathematicsmath.CAmath.COmath.GTmath.MGmath.OAmath.QAmath.STquant-phStatistics Theory

Catalog footprint

What is connected

15works
18topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2022arXiv

An Exact Hypergraph Matching Algorithm for Nuclear Identification in Embryonic Caenorhabditis elegans

Finding an optimal correspondence between point sets is a common task in computer vision. Existing techniques assume relatively simple relationships among points and do not guarantee an optimal match. We introduce an algorithm capable of exactly solving point set matching by modeling the task as hypergraph matching. The algorithm extends the classical branch and bound paradigm to select and aggregate vertices under a proposed decomposition of the multilinear objective function. The methodology is motivated by Caenorhabditis elegans, a model organism used frequently in developmental biology and neurobiology. The embryonic C. elegans contains seam cells that can act as fiducial markers allowing the identification of other nuclei during embryo development. The proposed algorithm identifies seam cells more accurately than established point-set matching methods, while providing a framework to approach other similarly complex point set matching tasks.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Convergence Guarantees for Deep Epsilon Greedy Policy Learning

Policy learning is a quickly growing area. As robotics and computers control day-to-day life, their error rate needs to be minimized and controlled. There are many policy learning methods and bandit methods with provable error rates that accompany them. We show an error or regret bound and convergence of the Deep Epsilon Greedy method which chooses actions with a neural network's prediction. We also show that Epsilon Greedy method regret upper bound is minimized with cubic root exploration. In experiments with the real-world dataset MNIST, we construct a nonlinear reinforcement learning problem. We witness how with either high or low noise, some methods do and some do not converge which agrees with our proof of convergence.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Permutation Invariant Representations with Applications to Graph Deep Learning

This paper presents primarily two Euclidean embeddings of the quotient space generated by matrices that are identified modulo arbitrary row permutations. The original application is in deep learning on graphs where the learning task is invariant to node relabeling. Two embedding schemes are introduced, one based on sorting and the other based on algebras of multivariate polynomials. While both embeddings exhibit a computational complexity exponential in problem size, the sorting based embedding is globally bi-Lipschitz and admits a low dimensional target space. Additionally, an almost everywhere injective scheme can be implemented with minimal redundancy and low computational cost. In turn, this proves that almost any classifier can be implemented with an arbitrary small loss of performance. Numerical experiments are carried out on two data sets, a chemical compound data set (QM9) and a proteins data set (PROTEINS).

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

VQ-Flows: Vector Quantized Local Normalizing Flows

Normalizing flows provide an elegant approach to generative modeling that allows for efficient sampling and exact density evaluation of unknown data distributions. However, current techniques have significant limitations in their expressivity when the data distribution is supported on a low-dimensional manifold or has a non-trivial topology. We introduce a novel statistical framework for learning a mixture of local normalizing flows as "chart maps" over the data manifold. Our framework augments the expressivity of recent approaches while preserving the signature property of normalizing flows, that they admit exact density evaluation. We learn a suitable atlas of charts for the data manifold via a vector quantized auto-encoder (VQ-AE) and the distributions over them using a conditional flow. We validate experimentally that our probabilistic framework enables existing approaches to better model data distributions over complex manifolds.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames

The classical phase retrieval problem arises in contexts ranging from speech recognition to x-ray crystallography and quantum state tomography. The generalization to matrix frames is natural in the sense that it corresponds to quantum tomography of impure states. We provide computable global stability bounds for the quasi-linear analysis map $β$ and a path forward for understanding related problems in terms of the differential geometry of key spaces. In particular, we manifest a Whitney stratification of the positive semidefinite matrices of low rank which allows us to ``stratify'' the computation of the global stability bound. We show that for the impure state case no such global stability bounds can be obtained for the non-linear analysis map $α$ with respect to certain natural distance metrics. Finally, our computation of the global lower Lipschitz constant for the $β$ analysis map provides novel conditions for a frame to be generalized phase retrievable.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Optimal l-one Rank One Matrix Decompositions

In this paper we consider the decomposition of positive semidefinite matrices as a sum of rank one matrices. We introduce and investigate the properties of various measures of optimality of such decompositions. For some classes of positive semidefinite matrices we give explicitly these optimal decompositions. These classes include diagonally dominant matrices and certain of their generalizations, $2\times 2$, and a class of $3\times 3$ matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Frames and Phaseless Reconstruction

Frame design for phaseless reconstruction is now part of the broader problem of nonlinear reconstruction and is an emerging topic in harmonic analysis. The problem of phaseless reconstruction can be simply stated as follows. Given the magnitudes of the coefficients generated by a linear redundant system (frame), we want to reconstruct the unknown input. This problem first occurred in X-ray crystallography starting in the early 20th century. The same nonlinear reconstruction problem shows up in speech processing, particularly in speech recognition. In this lecture we shall cover existing analysis results as well as stability bounds for signal recovery including: necessary and sufficient conditions for injectivity, Lipschitz bounds of the nonlinear map and its left inverses, stochastic performance bounds, and algorithms for signal recovery.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Optimization methods for frame conditioning and application to graph Laplacian scaling

A frame is scalable if each of its vectors can be rescaled in such a way that the resulting set becomes a Parseval frame. In this paper, we consider four different optimization problems for determining if a frame is scalable. We offer some algorithms to solve these problems. We then apply and extend our methods to the problem of reweighing (finite) graph so as to minimize the condition number of the resulting Laplacian.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem

In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are bi-Lipschitz with respect to appropriate metrics on the quotient space. Second we prove that reconstruction can be performed using Lipschitz continuous maps. Specifically we show that when nonlinear analysis maps $α,β:\hat{H}\rightarrow R^m$ are injective, with $α(x)=(|\langle x,f_k\rangle |)_{k=1}^m$ and $β(x)=(|\langle x,f_k \rangle|^2)_{k=1}^m$, where $\{f_1,\ldots,f_m\}$ is a frame for a Hilbert space $H$ and $\hat{H}=H/T^1$, then $α$ is bi-Lipschitz with respect to the class of "natural metrics" $D_p(x,y)= min_φ || x-e^{iφ}y {||}_p$, whereas $β$ is bi-Lipschitz with respect to the class of matrix-norm induced metrics $d_p(x,y)=|| xx^*-yy^*{||}_p$. Furthermore, there exist left inverse maps $ω,ψ:R^m\rightarrow \hat{H}$ of $α$ and $β$ respectively, that are Lipschitz continuous with respect to the appropriate metric. Additionally we obtain the Lipschitz constants of these inverse maps in terms of the lower Lipschitz constants of $α$ and $β$. Surprisingly the increase in Lipschitz constant is a relatively small factor, independent of the space dimension or the frame redundancy.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Reconstruction of Signals from Magnitudes of Redundant Representations: The Complex Case

This paper is concerned with the question of reconstructing a vector in a finite-dimensional complex Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We present new invertibility results as well an iterative algorithm that finds the least-square solution and is robust in the presence of noise. We analyze its numerical performance by comparing it to the Cramer-Rao lower bound.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Phase Retrieval using Lipschitz Continuous Maps

In this note we prove that reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem") can be performed using Lipschitz continuous maps. Specifically we show that when the nonlinear analysis map $α:{\mathcal H}\rightarrow\mathbb{R}^m$ is injective, with $(α(x))_k=|<x,f_k>|^2$, where $\{f_1,\ldots,f_m\}$ is a frame for the Hilbert space ${\mathcal H}$, then there exists a left inverse map $ω:\mathbb{R}^m\rightarrow {\mathcal H}$ that is Lipschitz continuous. Additionally we obtain the Lipschitz constant of this inverse map in terms of the lower Lipschitz constant of $α$. Surprisingly the increase in Lipschitz constant is independent of the space dimension or frame redundancy.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Invertibility and Robustness of Phaseless Reconstruction

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We analyze various Lipschitz bounds of the nonlinear analysis map and we establish theoretical performance bounds of any reconstruction algorithm. We show that robust and stable reconstruction requires additional redundancy than the critical threshold.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Multi-window Gabor frames in amalgam spaces

We show that multi-window Gabor frames with windows in the Wiener algebra $W(L^{\infty}, \ell^{1})$ are Banach frames for all Wiener amalgam spaces. As a byproduct of our results we positively answer an open question that was posed by [Krishtal and Okoudjou, Invertibility of the Gabor frame operator on the Wiener amalgam space, J. Approx. Theory, 153(2), 2008] and concerns the continuity of the canonical dual of a Gabor frame with a continuous generator in the Wiener algebra. The proofs are based on a recent version of Wiener's $1/f$ lemma.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Stability of Phase Retrievable Frames

In this paper we study the property of phase retrievability by redundant sysems of vectors under perturbations of the frame set. Specifically we show that if a set $\fc$ of $m$ vectors in the complex Hilbert space of dimension n allows for vector reconstruction from magnitudes of its coefficients, then there is a perturbation bound $ρ$ so that any frame set within $ρ$ from $\fc$ has the same property. In particular this proves the recent construction in \cite{BH13} is stable under perturbations. By the same token we reduce the critical cardinality conjectured in \cite{BCMN13a} to proving a stability result for non phase-retrievable frames.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Reconstruction of Signals from Magnitudes of Redundant Representations

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real or complex Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We present new invertibility results as well an iterative algorithm that finds the least-square solution and is robust in the presence of noise. We analyze its numerical performance by comparing it to two versions of the Cramer-Rao lower bound.

0 citations0 reviewsNo code linkedOpen access