-
Critical exponents of correlated percolation of sites not visited by a random walk
Authors:
Raz Halifa Levi,
Yacov Kantor
Abstract:
We consider a $d$-dimensional correlated percolation problem of sites {\em not} visited by a random walk on a hypercubic lattice $L^d$ for $d=3$, 4 and 5. The length of the random walk is ${\cal N}=uL^d$. Close to the critical value $u=u_c$, many geometrical properties of the problem can be described as powers (critical exponents) of $u_c-u$, such as $β$, which controls the strength of the spannin…
▽ More
We consider a $d$-dimensional correlated percolation problem of sites {\em not} visited by a random walk on a hypercubic lattice $L^d$ for $d=3$, 4 and 5. The length of the random walk is ${\cal N}=uL^d$. Close to the critical value $u=u_c$, many geometrical properties of the problem can be described as powers (critical exponents) of $u_c-u$, such as $β$, which controls the strength of the spanning cluster, and $γ$, which characterizes the behavior of the mean finite cluster size $S$. We show that at $u_c$ the ratio between the mean mass of the largest cluster $M_1$ and the mass of the second largest cluster $M_2$ is independent of $L$ and can be used to find $u_c$. We calculate $β$ from the $L$-dependence of $M_2$ and $γ$ from the finite size scaling of $S$. The resulting exponent $β$ remains close to 1 in all dimensions. The exponent $γ$ decreases from $\approx 3.9$ in $d=3$ to $\approx1.9$ in $d=4$ and $\approx 1.3$ in $d=5$ towards $γ=1$ expected in $d=6$, which is close to $γ=4/(d-2)$.
△ Less
Submitted 25 June, 2024; v1 submitted 23 May, 2024;
originally announced May 2024.
-
Object-Centric Open-Vocabulary Image-Retrieval with Aggregated Features
Authors:
Hila Levi,
Guy Heller,
Dan Levi,
Ethan Fetaya
Abstract:
The task of open-vocabulary object-centric image retrieval involves the retrieval of images containing a specified object of interest, delineated by an open-set text query. As working on large image datasets becomes standard, solving this task efficiently has gained significant practical importance. Applications include targeted performance analysis of retrieved images using ad-hoc queries and har…
▽ More
The task of open-vocabulary object-centric image retrieval involves the retrieval of images containing a specified object of interest, delineated by an open-set text query. As working on large image datasets becomes standard, solving this task efficiently has gained significant practical importance. Applications include targeted performance analysis of retrieved images using ad-hoc queries and hard example mining during training. Recent advancements in contrastive-based open vocabulary systems have yielded remarkable breakthroughs, facilitating large-scale open vocabulary image retrieval. However, these approaches use a single global embedding per image, thereby constraining the system's ability to retrieve images containing relatively small object instances. Alternatively, incorporating local embeddings from detection pipelines faces scalability challenges, making it unsuitable for retrieval from large databases.
In this work, we present a simple yet effective approach to object-centric open-vocabulary image retrieval. Our approach aggregates dense embeddings extracted from CLIP into a compact representation, essentially combining the scalability of image retrieval pipelines with the object identification capabilities of dense detection methods. We show the effectiveness of our scheme to the task by achieving significantly better results than global feature approaches on three datasets, increasing accuracy by up to 15 mAP points. We further integrate our scheme into a large scale retrieval framework and demonstrate our method's advantages in terms of scalability and interpretability.
△ Less
Submitted 26 September, 2023;
originally announced September 2023.
-
Drugst.One -- A plug-and-play solution for online systems medicine and network-based drug repurposing
Authors:
Andreas Maier,
Michael Hartung,
Mark Abovsky,
Klaudia Adamowicz,
Gary D. Bader,
Sylvie Baier,
David B. Blumenthal,
Jing Chen,
Maria L. Elkjaer,
Carlos Garcia-Hernandez,
Mohamed Helmy,
Markus Hoffmann,
Igor Jurisica,
Max Kotlyar,
Olga Lazareva,
Hagai Levi,
Markus List,
Sebastian Lobentanzer,
Joseph Loscalzo,
Noel Malod-Dognin,
Quirin Manz,
Julian Matschinske,
Miles Mee,
Mhaned Oubounyt,
Alexander R. Pico
, et al. (14 additional authors not shown)
Abstract:
In recent decades, the development of new drugs has become increasingly expensive and inefficient, and the molecular mechanisms of most pharmaceuticals remain poorly understood. In response, computational systems and network medicine tools have emerged to identify potential drug repurposing candidates. However, these tools often require complex installation and lack intuitive visual network mining…
▽ More
In recent decades, the development of new drugs has become increasingly expensive and inefficient, and the molecular mechanisms of most pharmaceuticals remain poorly understood. In response, computational systems and network medicine tools have emerged to identify potential drug repurposing candidates. However, these tools often require complex installation and lack intuitive visual network mining capabilities. To tackle these challenges, we introduce Drugst.One, a platform that assists specialized computational medicine tools in becoming user-friendly, web-based utilities for drug repurposing. With just three lines of code, Drugst.One turns any systems biology software into an interactive web tool for modeling and analyzing complex protein-drug-disease networks. Demonstrating its broad adaptability, Drugst.One has been successfully integrated with 21 computational systems medicine tools. Available at https://drugst.one, Drugst.One has significant potential for streamlining the drug discovery process, allowing researchers to focus on essential aspects of pharmaceutical treatment research.
△ Less
Submitted 4 July, 2023; v1 submitted 24 May, 2023;
originally announced May 2023.
-
Quantum particle in a spherical well confined by a cone
Authors:
Raz Halifa Levi,
Yacov Kantor
Abstract:
We consider the quantum problem of a particle in either a spherical box or a finite spherical well confined by a circular cone with an apex angle $2θ_0$ emanating from the center of the sphere, with $0<θ_0<π$. This non-central potential can be solved by an extension of techniques used in spherically-symmetric problems. The angular parts of the eigenstates depend on azimuthal angle $\varphi$ and po…
▽ More
We consider the quantum problem of a particle in either a spherical box or a finite spherical well confined by a circular cone with an apex angle $2θ_0$ emanating from the center of the sphere, with $0<θ_0<π$. This non-central potential can be solved by an extension of techniques used in spherically-symmetric problems. The angular parts of the eigenstates depend on azimuthal angle $\varphi$ and polar angle $θ$ as $P_λ^m(\cosθ){\rm e}^{im\varphi}$ where $P_λ^m$ is the associated Legendre function of integer order $m$ and (usually noninteger) degree $λ$. There is an infinite discrete set of values $λ=λ_i^m$ ($i=0,1,3,\dots$) that depend on $m$ and $θ_0$. Each $λ_i^m$ has an infinite sequence of eigenenergies $E_n(λ_i^m)$, with corresponding radial parts of eigenfunctions. In a spherical box the discrete energy spectrum is determined by the zeros of the spherical Bessel functions. For several $θ_0$ we demonstrate the validity of Weyl's continuous estimate ${\cal N}_W$ for the exact number of states $\cal N$ up to energy $E$, and evaluate the fluctuations of $\cal N$ around ${\cal N}_W$. We examine the behavior of bound states in a well of finite depth $U_0$, and find the critical value $U_c(θ_0)$ when all bound states disappear. The radial part of the zero energy eigenstate outside the well is $1/r^{λ+1}$, which is not square-integrable for $λ\le 1/2$. ($0<λ\le 1/2$ can appear for $θ_0>θ_c\approx 0.726π$ and has no parallel in spherically-symmetric potentials.) Bound states have spatial extent $ξ$ which diverges as a (possibly $λ$-dependent) power law as $U_0$ approaches the value where the eigenenergy of that state vanishes.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Detector-Free Weakly Supervised Grounding by Separation
Authors:
Assaf Arbelle,
Sivan Doveh,
Amit Alfassy,
Joseph Shtok,
Guy Lev,
Eli Schwartz,
Hilde Kuehne,
Hila Barak Levi,
Prasanna Sattigeri,
Rameswar Panda,
Chun-Fu Chen,
Alex Bronstein,
Kate Saenko,
Shimon Ullman,
Raja Giryes,
Rogerio Feris,
Leonid Karlinsky
Abstract:
Nowadays, there is an abundance of data involving images and surrounding free-form text weakly corresponding to those images. Weakly Supervised phrase-Grounding (WSG) deals with the task of using this data to learn to localize (or to ground) arbitrary text phrases in images without any additional annotations. However, most recent SotA methods for WSG assume the existence of a pre-trained object de…
▽ More
Nowadays, there is an abundance of data involving images and surrounding free-form text weakly corresponding to those images. Weakly Supervised phrase-Grounding (WSG) deals with the task of using this data to learn to localize (or to ground) arbitrary text phrases in images without any additional annotations. However, most recent SotA methods for WSG assume the existence of a pre-trained object detector, relying on it to produce the ROIs for localization. In this work, we focus on the task of Detector-Free WSG (DF-WSG) to solve WSG without relying on a pre-trained detector. We directly learn everything from the images and associated free-form text pairs, thus potentially gaining an advantage on the categories unsupported by the detector. The key idea behind our proposed Grounding by Separation (GbS) method is synthesizing `text to image-regions' associations by random alpha-blending of arbitrary image pairs and using the corresponding texts of the pair as conditions to recover the alpha map from the blended image via a segmentation network. At test time, this allows using the query phrase as a condition for a non-blended query image, thus interpreting the test image as a composition of a region corresponding to the phrase and the complement region. Using this approach we demonstrate a significant accuracy improvement, of up to $8.5\%$ over previous DF-WSG SotA, for a range of benchmarks including Flickr30K, Visual Genome, and ReferIt, as well as a significant complementary improvement (above $7\%$) over the detector-based approaches for WSG.
△ Less
Submitted 20 April, 2021;
originally announced April 2021.
-
Multi-Task Learning by a Top-Down Control Network
Authors:
Hila Levi,
Shimon Ullman
Abstract:
As the range of tasks performed by a general vision system expands, executing multiple tasks accurately and efficiently in a single network has become an important and still open problem. Recent computer vision approaches address this problem by branching networks, or by a channel-wise modulation of the network feature-maps with task specific vectors. We present a novel architecture that uses a de…
▽ More
As the range of tasks performed by a general vision system expands, executing multiple tasks accurately and efficiently in a single network has become an important and still open problem. Recent computer vision approaches address this problem by branching networks, or by a channel-wise modulation of the network feature-maps with task specific vectors. We present a novel architecture that uses a dedicated top-down control network to modify the activation of all the units in the main recognition network in a manner that depends on the selected task, image content, and spatial location. We show the effectiveness of our scheme by achieving significantly better results than alternative state-of-the-art approaches on four datasets. We further demonstrate our advantages in terms of task selectivity, scaling the number of tasks and interpretability.
△ Less
Submitted 29 October, 2020; v1 submitted 9 February, 2020;
originally announced February 2020.
-
Efficient Coarse-to-Fine Non-Local Module for the Detection of Small Objects
Authors:
Hila Levi,
Shimon Ullman
Abstract:
An image is not just a collection of objects, but rather a graph where each object is related to other objects through spatial and semantic relations. Using relational reasoning modules, such as the non-local module \cite{wang2017non}, can therefore improve object detection. Current schemes apply such dedicated modules either to a specific layer of the bottom-up stream, or between already-detected…
▽ More
An image is not just a collection of objects, but rather a graph where each object is related to other objects through spatial and semantic relations. Using relational reasoning modules, such as the non-local module \cite{wang2017non}, can therefore improve object detection. Current schemes apply such dedicated modules either to a specific layer of the bottom-up stream, or between already-detected objects. We show that the relational process can be better modeled in a coarse-to-fine manner and present a novel framework, applying a non-local module sequentially to increasing resolution feature maps along the top-down stream. In this way, information can naturally passed from larger objects to smaller related ones. Applying the module to fine feature maps further allows the information to pass between the small objects themselves, exploiting repetitions of instances of the same class. In practice, due to the expensive memory utilization of the non-local module, it is infeasible to apply the module as currently used to high-resolution feature maps. We redesigned the non local module, improved it in terms of memory and number of operations, allowing it to be placed anywhere along the network. We further incorporated relative spatial information into the module, in a manner that can be incorporated into our efficient implementation. We show the effectiveness of our scheme by improving the results of detecting small objects on COCO by 1-2 AP points over Faster and Mask RCNN and by 1 AP over using non-local module on the bottom-up stream.
△ Less
Submitted 20 May, 2019; v1 submitted 29 November, 2018;
originally announced November 2018.
-
Localization of random walks to competing manifolds of distinct dimensions
Authors:
Raz Halifa Levi,
Yacov Kantor,
Mehran Kardar
Abstract:
We consider localization of a random walk (RW) when attracted or repelled by multiple extended manifolds of different dimensionalities. In particular, we focus on $(d-1)$- and $(d-2)$-dimensional manifolds in $d$-dimensional space, where attractive interactions are (fully or marginally) relevant. The RW can then be in one of four phases where it is localized to neither, one, or both manifolds. The…
▽ More
We consider localization of a random walk (RW) when attracted or repelled by multiple extended manifolds of different dimensionalities. In particular, we focus on $(d-1)$- and $(d-2)$-dimensional manifolds in $d$-dimensional space, where attractive interactions are (fully or marginally) relevant. The RW can then be in one of four phases where it is localized to neither, one, or both manifolds. The four phases merge at a special multi-critical point where (away from the manifolds) the RW spreads diffusively. Extensive numerical analyses on two dimensional RWs confined inside or outside a rectangular wedge confirm general features expected from a continuum theory, but also exhibit unexpected attributes, such as a reentrant localization to the corner while repelled by it.
△ Less
Submitted 12 August, 2018; v1 submitted 24 June, 2018;
originally announced June 2018.
-
Deep Multi-Spectral Registration Using Invariant Descriptor Learning
Authors:
Nati Ofir,
Shai Silberstein,
Hila Levi,
Dani Rozenbaum,
Yosi Keller,
Sharon Duvdevani Bar
Abstract:
In this paper, we introduce a novel deep-learning method to align cross-spectral images. Our approach relies on a learned descriptor which is invariant to different spectra. Multi-modal images of the same scene capture different signals and therefore their registration is challenging and it is not solved by classic approaches. To that end, we developed a feature-based approach that solves the visi…
▽ More
In this paper, we introduce a novel deep-learning method to align cross-spectral images. Our approach relies on a learned descriptor which is invariant to different spectra. Multi-modal images of the same scene capture different signals and therefore their registration is challenging and it is not solved by classic approaches. To that end, we developed a feature-based approach that solves the visible (VIS) to Near-Infra-Red (NIR) registration problem. Our algorithm detects corners by Harris and matches them by a patch-metric learned on top of CIFAR-10 network descriptor. As our experiments demonstrate we achieve a high-quality alignment of cross-spectral images with a sub-pixel accuracy. Comparing to other existing methods, our approach is more accurate in the task of VIS to NIR registration.
△ Less
Submitted 23 May, 2018; v1 submitted 16 January, 2018;
originally announced January 2018.
-
Pinning and unbinding of (ideal) polymers from a wedge corner
Authors:
Raz Halifa Levi,
Yacov Kantor,
Mehran Kardar
Abstract:
A polymer repelled by unfavorable interactions with a uniform flat surface may still be pinned to attractive edges and corners. This is demonstrated by considering adsorption of a two-dimensional ideal polymer to an attractive corner of a repulsive wedge. The well-known mapping between the statistical mechanics of an ideal polymer and the quantum problem of a particle in a potential is then used t…
▽ More
A polymer repelled by unfavorable interactions with a uniform flat surface may still be pinned to attractive edges and corners. This is demonstrated by considering adsorption of a two-dimensional ideal polymer to an attractive corner of a repulsive wedge. The well-known mapping between the statistical mechanics of an ideal polymer and the quantum problem of a particle in a potential is then used to analyze the singular behavior of the unbinding transition of the polymer. The divergence of the localization length is found to be governed by an exponent that varies continuously with the angle (when reflex). Numerical treatment of the discrete (lattice) version of such an adsorption problem confirms this behavior.
△ Less
Submitted 23 December, 2017; v1 submitted 24 October, 2017;
originally announced October 2017.
-
Nonequilibrium interactions between ideal polymers and a repulsive surface
Authors:
Raz Halifa Levi,
Yacov Kantor
Abstract:
We use Newtonian and overdamped Langevin dynamics to study long flexible polymers dragged by an external force at a constant velocity $v$. The work $W$ by that force depends on the initial state of the polymer and the details of the process. Jarzynski equality can be used to relate the non-equilibrium work distribution $P(W)$ obtained from repeated experiments to equilibrium free energy difference…
▽ More
We use Newtonian and overdamped Langevin dynamics to study long flexible polymers dragged by an external force at a constant velocity $v$. The work $W$ by that force depends on the initial state of the polymer and the details of the process. Jarzynski equality can be used to relate the non-equilibrium work distribution $P(W)$ obtained from repeated experiments to equilibrium free energy difference $ΔF$ between the initial and final states. We use the power law dependence of the geometrical and dynamical characteristics of the polymer on the number of monomers $N$ to suggest the existence of a critical velocity $v_c(N)$, such that for $v<v_c$ the reconstruction of $ΔF$ is an easy task, while for $v$ significantly exceeding $v_c$ it becomes practically impossible. We demonstrate the existence of such $v_c$ analytically for ideal polymer in free space and numerically for a polymer being dragged away from a repulsive wall. Our results suggest that the distribution of the dissipated work $W_{\rm d}=W-ΔF$ in properly scaled variables approaches a limiting shape for large $N$.
△ Less
Submitted 28 August, 2017; v1 submitted 26 April, 2017;
originally announced April 2017.
-
Super-resolved multimodal multiphoton microscopy with spatial frequency-modulated imaging
Authors:
Jeffrey J. Field,
Keith W. Wernsing,
Scott R. Domingue,
Alyssa M. Allende Motz,
Keith F. DeLuca,
Jennifer G. DeLuca,
Darius Kuciauskas,
Dean H. Levi,
Jeff A. Squier,
Randy A. Bartels
Abstract:
Super-resolved far-field microscopy has emerged as a powerful tool for investigating the structure of objects with resolution well below the diffraction limit of light. Nearly all super-resolution imaging techniques reported to date rely on real energy states of probe molecules to circumvent the diffraction limit, preventing super-resolved imaging of contrast mechanisms that occur via virtual ener…
▽ More
Super-resolved far-field microscopy has emerged as a powerful tool for investigating the structure of objects with resolution well below the diffraction limit of light. Nearly all super-resolution imaging techniques reported to date rely on real energy states of probe molecules to circumvent the diffraction limit, preventing super-resolved imaging of contrast mechanisms that occur via virtual energy states such as harmonic generation (HG). Here we report a super-resolution technique based on SPatIal Frequency modulated Imaging (SPIFI) that permits super-resolved nonlinear microscopy with any contrast mechanism, and with single-pixel detection. We show multimodal super-resolved images with two-photon excited fluorescence (TPEF) and second-harmonic generation (SHG) from biological and inorganic media. Multiphoton SPIFI (MP-SPIFI) provides spatial resolution up to 2$η$ below the diffraction limit, where $η$ is the highest power of the nonlinear intensity response. MP-SPIFI has the potential to not only provide enhanced resolution in optically thin media, but shows promise for providing super-resolved imaging at depth in scattering media - opening the possibility of $\textit{in vivo}$ super-resolved imaging.
△ Less
Submitted 14 August, 2015;
originally announced August 2015.