中文
相关论文

相关论文: Binary Matrices under the Microscope: A Tomographi…

200 篇论文

We investigate binary lenses with $1/r^n$ potentials in the asymmetric case with two lenses with different indexes $n$ and $m$. These kinds of potentials have been widely used in several contexts, ranging from galaxies with halos described…

广义相对论与量子宇宙学 · 物理学 2020-07-31 Valerio Bozza , Silvia Pietroni , Chiara Melchiorre

We present a novel and effective binary representation for convex shapes. We show the equivalence between the shape convexity and some properties of the associated indicator function. The proposed method has two advantages. Firstly, the…

数值分析 · 数学 2020-02-25 Shousheng Luo , Xue-Cheng Tai , Yang Wang

Matrix-valued polynomials in any finite number of freely noncommuting variables that enjoy certain canonical partial convexity properties are characterized, via an algebraic certificate, in terms of Linear Matrix Inequalities and Bilinear…

泛函分析 · 数学 2023-03-01 Sriram Balasubramanian , Neha Hotwani , Scott McCullough

The $N$th power of a polynomial matrix of fixed size and degree can be computed by binary powering as fast as multiplying two polynomials of linear degree in~$N$. When Fast Fourier Transform (FFT) is available, the resulting complexity is…

符号计算 · 计算机科学 2023-05-29 Alin Bostan , Vincent Neiger , Sergey Yurkevich

The Riemannian Bures metric on the space of (normalized) complex positive matrices is used for parameter estimation of mixed quantum states based on repeated measurements just as the Fisher information in classical statistics. It appears…

量子物理 · 物理学 2016-09-08 J. Dittmann

Binary tomography is concerned with the recovery of binary images from a few of their projections (i.e., sums of the pixel values along various directions). To reconstruct an image from noisy projection data, one can pose it as a…

图像与视频处理 · 电气工程与系统科学 2020-12-17 Ajinkya Kadu , Tristan van Leeuwen

Multiple binomial sums form a large class of multi-indexed sequences, closed under partial summation, which contains most of the sequences obtained by multiple summation of products of binomial coefficients and also all the sequences with…

符号计算 · 计算机科学 2023-06-12 Alin Bostan , Pierre Lairez , Bruno Salvy

The image reconstruction problem of the tomographic imaging technique magnetic particle imaging (MPI) requires the solution of a linear inverse problem. One prerequisite for this task is that the imaging operator that describes the mapping…

计算物理 · 物理学 2019-07-12 Tobias Kluth , Patryk Szwargulski , Tobias Knopp

Many binary classification problems minimize misclassification above (or below) a threshold. We show that instances of ranking problems, accuracy at the top or hypothesis testing may be written in this form. We propose a general framework…

机器学习 · 计算机科学 2020-02-26 Lukáš Adam , Václav Mácha , Václav Šmídl , Tomáš Pevný

A linear map between real symmetric matrix spaces is positive if all positive semidefinite matrices are mapped to positive semidefinite ones. A real symmetric matrix is separable if it can be written as a summation of Kronecker products of…

最优化与控制 · 数学 2016-03-29 Jiawang Nie , Xinzhen Zhang

We propose a possibility to improve the current precision measurements on compact binaries. When the orbital axis is almost perpendicular to our line of sight, a pulsar behind its companion can form two strong-lensing images. These images…

广义相对论与量子宇宙学 · 物理学 2015-03-25 Ue-Li Pen , I-Sheng Yang

The spectrum of a real and symmetric $N\times N$ matrix determines the matrix up to unitary equivalence. More spectral data is needed together with some sign indicators to remove the unitary ambiguities. In the first part of this work we…

数学物理 · 物理学 2022-01-24 Tomasz Maciążek , Uzy Smilansky

We address the question of whether a point inside a domain bounded by a simple closed arc spline is circularly visible from a specified arc from the boundary. We provide a simple and numerically stable linear time algorithm that solves this…

计算几何 · 计算机科学 2017-12-06 Stephan Brummer , Georg Maier , Tomas Sauer

Many practical problems involve the recovery of a binary matrix from partial information, which makes the binary matrix completion (BMC) technique received increasing attention in machine learning. In particular, we consider a special case…

机器学习 · 计算机科学 2019-04-09 Chunsheng Liu

Binary classification is a common statistical learning problem in which a model is estimated on a set of covariates for some outcome indicating the membership of one of two classes. In the literature, there exists a distinction between hard…

机器学习 · 统计学 2014-11-20 Patrick K. Kimes , D. Neil Hayes , J. S. Marron , Yufeng Liu

Optimal matrices for problems involving the matrix numerical radius often have fields of values that are disks, a phenomenon associated with partial smoothness. Such matrices are highly structured: we experiment in particular with the…

最优化与控制 · 数学 2020-05-01 X. Y. Han , Adrian S. Lewis

In this article we discuss the presentation of a random binary matrix using sequence of whole nonnegative numbers. We examine some advantages and disadvantages of this presentation as an alternative of the standard presentation using…

数学软件 · 计算机科学 2012-01-18 Hristina Kostadinova , Krasimir Yordzhev

The two outer triangular caustics (regions of infinite magnification) of a close binary microlens move much faster than the components of the binary themselves, and can even exceed the speed of light. When $\epsilon > 1$, where $\epsilon c$…

天体物理学 · 物理学 2009-10-31 Zheng Zheng , Andrew Gould

Two matrices are said non-overlapping if one of them can not be put on the other one in a way such that the corresponding entries coincide. We provide a set of non-overlapping binary matrices and a formula to enumerate it which involves the…

离散数学 · 计算机科学 2016-01-29 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

数据结构与算法 · 计算机科学 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson