Source author record

Dani Kogan

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

ResearcherUnclaimed source record

astro-ph.HE astro-ph.SR Data Structures and Algorithms Information Theory Machine Learning math.IT math.OC physics.optics

Catalog footprint

What is connected

4works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2022arXiv

Weisfeiler and Leman Go Infinite: Spectral and Combinatorial Pre-Colorings

Graph isomorphism testing is usually approached via the comparison of graph invariants. Two popular alternatives that offer a good trade-off between expressive power and computational efficiency are combinatorial (i.e., obtained via the Weisfeiler-Leman (WL) test) and spectral invariants. While the exact power of the latter is still an open question, the former is regularly criticized for its limited power, when a standard configuration of uniform pre-coloring is used. This drawback hinders the applicability of Message Passing Graph Neural Networks (MPGNNs), whose expressive power is upper bounded by the WL test. Relaxing the assumption of uniform pre-coloring, we show that one can increase the expressive power of the WL test ad infinitum. Following that, we propose an efficient pre-coloring based on spectral features that provably increase the expressive power of the vanilla WL test. The above claims are accompanied by extensive synthetic and real data experiments. The code to reproduce our experiments is available at https://github.com/TPFI22/Spectral-and-Combinatorial

preprint2016arXiv

Extended field-of-view in a lensless endoscope using an aperiodic multicore fiber

We investigate lensless endoscopy using coherent beam combining and aperiodic multicore fibers (MCF). We show that diffracted orders, inherent to MCF with periodically arranged cores, dramatically reduce the field of view (FoV) and that randomness in MCF core positions can increase the FoV up to the diffraction limit set by a single fiber core, while maintaining MCF experimental feasibility. We demonstrate experimentally pixelation-free lensless endoscopy imaging over a 120 micron FoV with an aperiodic MCF designed with widely spaced cores. We show that this system is suitable to perform beam scanning imaging by simply applying a tilt to the proximal wavefront.

preprint2016arXiv

On The 2D Phase Retrieval Problem

The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in 1D is ill-posed. Without further constraints, there is no unique solution to the problem. In contrast, uniqueness up to trivial ambiguities very often exists in higher dimensions, with mild constraints on the input. In this paper we focus on the 2D phase retrieval problem and provide insight into this uniqueness property by exploring the connection between the 2D and 1D formulations. In particular, we show that 2D phase retrieval can be cast as a 1D problem with additional constraints, which limit the solution space. We then prove that only one additional constraint is sufficient to reduce the many feasible solutions in the 1D setting to a unique solution for almost all signals. These results allow to obtain an analytical approach (with combinatorial complexity) to solve the 2D phase retrieval problem when it is unique.

preprint2015arXiv

Self-similar ultra-relativistic jetted blast wave

Following a suggestion that a directed relativistic explosion may have a universal intermediate asymptotic, we derive a self-similar solution for an ultra-relativistic jetted blast wave. The solution involves three distinct regions: an approximately paraboloid head where the Lorentz factor $γ$ exceeds $\sim1/2$ of its maximal, nose value; a geometrically self-similar, expanding envelope slightly narrower than a paraboloid; and an axial core in which the (cylindrically, henceforth) radial flow $u$ converges inward towards the axis. Most ($\sim 80\%$) of the energy lies well beyond the leading, head region. Here, a radial cross section shows a maximal $γ$ (separating the core and the envelope), a sign reversal in $u$, and a minimal $γ$, at respectively $\sim 1/6$, $\sim1/4$, and $\sim3/4$ of the shock radius. The solution is apparently unique, and approximately agrees with previous simulations, of different initial conditions, that resolved the head. This suggests that unlike a spherical relativistic blast wave, our solution is an attractor, and may thus describe directed blast waves such as in the external shock phase of a $γ$-ray burst.