Showing 1–19 of 19 results for author: Nitzan, S

Automated Prediction of Breast Cancer Response to Neoadjuvant Chemotherapy from DWI Data

Authors: Shir Nitzan, Maya Gilad, Moti Freiman

Abstract: Effective surgical planning for breast cancer hinges on accurately predicting pathological complete response (pCR) to neoadjuvant chemotherapy (NAC). Diffusion-weighted MRI (DWI) and machine learning offer a non-invasive approach for early pCR assessment. However, most machine-learning models require manual tumor segmentation, a cumbersome and error-prone task. We propose a deep learning model emp… ▽ More Effective surgical planning for breast cancer hinges on accurately predicting pathological complete response (pCR) to neoadjuvant chemotherapy (NAC). Diffusion-weighted MRI (DWI) and machine learning offer a non-invasive approach for early pCR assessment. However, most machine-learning models require manual tumor segmentation, a cumbersome and error-prone task. We propose a deep learning model employing "Size-Adaptive Lesion Weighting" for automatic DWI tumor segmentation to enhance pCR prediction accuracy. Despite histopathological changes during NAC complicating DWI image segmentation, our model demonstrates robust performance. Utilizing the BMMR2 challenge dataset, it matches human experts in pCR prediction pre-NAC with an area under the curve (AUC) of 0.76 vs. 0.796, and surpasses standard automated methods mid-NAC, with an AUC of 0.729 vs. 0.654 and 0.576. Our approach represents a significant advancement in automating breast cancer treatment planning, enabling more reliable pCR predictions without manual segmentation. △ Less

Submitted 7 April, 2024; originally announced April 2024.

Comments: Accepted for presentation at the IEEE International Symposium on Biomedical Imaging (ISBI)

A reduction of the $θ(p_c) = 0$ problem to a conjectured inequality

Authors: Gady Kozma, Shahaf Nitzan

Abstract: We conjecture a new correlation-like inequality for percolation probabilities and support our conjecture with numerical evidence and a few special cases which we prove. This inequality, if true, implies that there is no percolation at criticality on the Euclidean lattice, for any dimension bigger than one. We conjecture a new correlation-like inequality for percolation probabilities and support our conjecture with numerical evidence and a few special cases which we prove. This inequality, if true, implies that there is no percolation at criticality on the Euclidean lattice, for any dimension bigger than one. △ Less

Submitted 22 January, 2024; originally announced January 2024.

Comments: 38 pages, 4 figures

A set with no Riesz basis of exponentials

Authors: Gady Kozma, Shahaf Nitzan, Alexander Olevskii

Abstract: We show that there exists a bounded subset of R such that no system of exponentials can be a Riesz basis for the corresponding Hilbert space. An additional result gives a lower bound for the Riesz constant of any putative Riesz basis of the two dimensional disk. We show that there exists a bounded subset of R such that no system of exponentials can be a Riesz basis for the corresponding Hilbert space. An additional result gives a lower bound for the Riesz constant of any putative Riesz basis of the two dimensional disk. △ Less

Submitted 5 October, 2021; originally announced October 2021.

Comments: 8 pages

On the probability that a stationary Gaussian process with spectral gap remains non-negative on a long interval

Authors: Naomi Feldheim, Ohad Feldheim, Benjamin Jaye, Fedor Nazarov, Shahaf Nitzan

Abstract: Let $f$ be a zero-mean continuous stationary Gaussian process on ${\mathbb R}$ whose spectral measure vanishes in a $δ$-neighborhood of the origin. Then the probability that $f$ stays non-negative on an interval of length $L$ is at most $e^{-cδ^2 L^2}$ with some absolute $c>0$ and the result is sharp without additional assumptions. Let $f$ be a zero-mean continuous stationary Gaussian process on ${\mathbb R}$ whose spectral measure vanishes in a $δ$-neighborhood of the origin. Then the probability that $f$ stays non-negative on an interval of length $L$ is at most $e^{-cδ^2 L^2}$ with some absolute $c>0$ and the result is sharp without additional assumptions. △ Less

Submitted 21 October, 2018; v1 submitted 31 January, 2018; originally announced January 2018.

Comments: 15 pages. To appear in IMRN (Inter. Math. Res. Notices)

MSC Class: 60G10; 60G15

Persistence of Gaussian stationary processes: a spectral perspective

Authors: Naomi Feldheim, Ohad Feldheim, Shahaf Nitzan

Abstract: We study the persistence probability of a centered stationary Gaussian process on $\mathbb{Z}$ or $\mathbb{R}$, that is, its probability to remain positive for a long time. We describe the delicate interplay between this probability and the behavior of the spectral measure of the process near zero and infinity. We study the persistence probability of a centered stationary Gaussian process on $\mathbb{Z}$ or $\mathbb{R}$, that is, its probability to remain positive for a long time. We describe the delicate interplay between this probability and the behavior of the spectral measure of the process near zero and infinity. △ Less

Submitted 4 August, 2020; v1 submitted 1 September, 2017; originally announced September 2017.

Comments: 31 pages

MSC Class: 60G15; 60G10; 42A38

Balian-Low type theorems in finite dimensions

Authors: Shahaf Nitzan, Jan-Fredrik Olsen

Abstract: We formulate and prove finite dimensional analogs for the classical Balian-Low theorem, and for a quantitative Balian-Low type theorem that, in the case of the real line, we obtained in a previous work. Moreover, we show that these results imply their counter-parts on the real line. We formulate and prove finite dimensional analogs for the classical Balian-Low theorem, and for a quantitative Balian-Low type theorem that, in the case of the real line, we obtained in a previous work. Moreover, we show that these results imply their counter-parts on the real line. △ Less

Submitted 20 July, 2017; originally announced July 2017.

Comments: 39 pages, 1 figure

MSC Class: 42C15; 42A38; 39A12

Density of Gabor Systems Via the Short Time Fourier Transform

Authors: Andrew Ahn, William Clark, Shahaf Nitzan, Joseph Sullivan

Abstract: We apply a new approach to the study of the density of Gabor systems, and obtain a simple and straightforward proof of Ramanathan and Steger's well known result regarding the density of Gabor frames and Gabor Riesz sequences. Moreover, this point of view allows us to extend this result in several directions. The approach we use was first observed by A. Olevskii and the third author in their study… ▽ More We apply a new approach to the study of the density of Gabor systems, and obtain a simple and straightforward proof of Ramanathan and Steger's well known result regarding the density of Gabor frames and Gabor Riesz sequences. Moreover, this point of view allows us to extend this result in several directions. The approach we use was first observed by A. Olevskii and the third author in their study of exponential systems, here we develop and simplify it further. △ Less

Submitted 2 November, 2020; v1 submitted 4 July, 2017; originally announced July 2017.

Comments: J Fourier Anal Appl (2017)

Flexible Level-1 Consensus Ensuring Stable Social Choice: Analysis and Algorithms

Authors: Mor Nitzan, Shmuel Nitzan, Erel Segal-Halevi

Abstract: Level-1 Consensus is a property of a preference-profile. Intuitively, it means that there exists a preference relation which induces an ordering of all other preferences such that frequent preferences are those that are more similar to it. This is a desirable property, since it enhances the stability of social choice by guaranteeing that there exists a Condorcet winner and it is elected by all sco… ▽ More Level-1 Consensus is a property of a preference-profile. Intuitively, it means that there exists a preference relation which induces an ordering of all other preferences such that frequent preferences are those that are more similar to it. This is a desirable property, since it enhances the stability of social choice by guaranteeing that there exists a Condorcet winner and it is elected by all scoring rules. In this paper, we present an algorithm for checking whether a given preference profile exhibits level-1 consensus. We apply this algorithm to a large number of preference profiles, both real and randomly-generated, and find that level-1 consensus is very improbable. We support these empirical findings theoretically, by showing that, under the impartial culture assumption, the probability of level-1 consensus approaches zero when the number of individuals approaches infinity. Motivated by these observations, we show that the level-1 consensus property can be weakened while retaining its stability implications. We call this weaker property Flexible Consensus. We show, both empirically and theoretically, that it is considerably more probable than the original level-1 consensus. In particular, under the impartial culture assumption, the probability for Flexible Consensus converges to a positive number when the number of individuals approaches infinity. △ Less

Submitted 19 December, 2017; v1 submitted 20 April, 2017; originally announced April 2017.

Journal ref: Social Choice and Welfare, 2/11/2017, pages 1-23

Envy-Free Division of Land

Authors: Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann

Abstract: Classic cake-cutting algorithms enable people with different preferences to divide among them a heterogeneous resource (``cake''), such that the resulting division is fair according to each agent's individual preferences. However, these algorithms either ignore the geometry of the resource altogether, or assume it is one-dimensional. In practice, it is often required to divide multi-dimensional re… ▽ More Classic cake-cutting algorithms enable people with different preferences to divide among them a heterogeneous resource (``cake''), such that the resulting division is fair according to each agent's individual preferences. However, these algorithms either ignore the geometry of the resource altogether, or assume it is one-dimensional. In practice, it is often required to divide multi-dimensional resources, such as land-estates or advertisement spaces in print or electronic media. In such cases, the geometric shape of the allotted piece is of crucial importance. For example, when building houses or designing advertisements, in order to be useful, the allotments should be squares or rectangles with bounded aspect-ratio. We thus introduce the problem of fair land division --- fair division of a multi-dimensional resource wherein the allocated piece must have a pre-specified geometric shape. We present constructive division algorithms that satisfy the two most prominent fairness criteria, namely envy-freeness and proportionality. In settings where proportionality cannot be achieved due to the geometric constraints, our algorithms provide a partially-proportional division, guaranteeing that the fraction allocated to each agent be at least a certain positive constant. We prove that in many natural settings the envy-freeness requirement is compatible with the best attainable partial-proportionality. △ Less

Submitted 9 March, 2019; v1 submitted 13 September, 2016; originally announced September 2016.

Comments: A preliminary version named 'Envy-free cake-cutting in two dimensions' appeared in the proceedings of AAAI 2015 (https://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/viewPaper/9656). The main additions here are: (a) handling multi-dimensional resources of arbitrary shape rather than just rectangles, (b) handling an arbitrary number n of agents rather than just 2 or 3, (c) rewriting most proofs

Envy-Free Cake-Cutting among Families

Authors: Erel Segal-Halevi, Shmuel Nitzan

Abstract: This paper extends the classic cake-cutting problem to a situation in which the "cake" is divided among families. Each piece of cake is owned and used simultaneously by all members of the family. A typical example of such a cake is land. We examine three ways to assess the fairness of such a division, based on the classic no-envy criterion: (a) Average envy-freeness means that for each family, the… ▽ More This paper extends the classic cake-cutting problem to a situation in which the "cake" is divided among families. Each piece of cake is owned and used simultaneously by all members of the family. A typical example of such a cake is land. We examine three ways to assess the fairness of such a division, based on the classic no-envy criterion: (a) Average envy-freeness means that for each family, the average value of its share (averaged over all family members) is weakly larger than the average value of any other share; (b) Unanimous envy-freeness means that in each family, each member values the family's share weakly more than any other share; (c) Democratic envy-freeness means that in each family, at least half the members value the family's share weakly more than any other share. We study each of these definitions from both an existential and a computational perspective. △ Less

Submitted 9 August, 2019; v1 submitted 6 July, 2016; originally announced July 2016.

Comments: The paper is obsolete - it is subsumed by the paper "Fair Cake-Cutting among Families", arXiv:1510.03903

Fair Cake-Cutting among Families

Authors: Erel Segal-Halevi, Shmuel Nitzan

Abstract: We study the fair division of a continuous resource, such as a land-estate or a time-interval, among pre-specified groups of agents, such as families. Each family is given a piece of the resource and this piece is used simultaneously by all family members, while different members may have different value functions. Three ways to assess the fairness of such a division are examined. (a) Average Fair… ▽ More We study the fair division of a continuous resource, such as a land-estate or a time-interval, among pre-specified groups of agents, such as families. Each family is given a piece of the resource and this piece is used simultaneously by all family members, while different members may have different value functions. Three ways to assess the fairness of such a division are examined. (a) Average Fairness means that each family's share is fair according to the "family value function", defined as the arithmetic mean of the value functions of the family members. (b) Unanimous Fairness means that all members in all families feel that their family's share is fair according to their personal value function. (c) Democratic Fairness means that in each family, at least a fixed fraction (e.g. a half) of the members feel that their family's share is fair. We compare these criteria based on the number of connected components in the resulting division and on their compatibility with Pareto-efficiency. △ Less

Submitted 13 May, 2019; v1 submitted 13 October, 2015; originally announced October 2015.

Comments: Add a cool reduction from equitable division among individuals to average-proportional division among families

Journal ref: Social Choice and Welfare 2019, 53, 709-740

Fair and Square: Cake-Cutting in Two Dimensions

Authors: Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann

Abstract: We consider the classic problem of fairly dividing a heterogeneous good ("cake") among several agents with different valuations. Classic cake-cutting procedures either allocate each agent a collection of disconnected pieces, or assume that the cake is a one-dimensional interval. In practice, however, the two-dimensional shape of the allotted pieces is important. In particular, when building a hous… ▽ More We consider the classic problem of fairly dividing a heterogeneous good ("cake") among several agents with different valuations. Classic cake-cutting procedures either allocate each agent a collection of disconnected pieces, or assume that the cake is a one-dimensional interval. In practice, however, the two-dimensional shape of the allotted pieces is important. In particular, when building a house or designing an advertisement in printed or electronic media, squares are more usable than long and narrow rectangles. We thus introduce and study the problem of fair two-dimensional division wherein the allotted pieces must be of some restricted two-dimensional geometric shape(s), particularly squares and fat rectangles. Adding such geometric constraints re-opens most questions and challenges related to cake-cutting. Indeed, even the most elementary fairness criterion --- proportionality --- can no longer be guaranteed. In this paper we thus examine the level of proportionality that can be guaranteed, providing both impossibility results and constructive division procedures. △ Less

Submitted 30 January, 2018; v1 submitted 12 October, 2015; originally announced October 2015.

Comments: Journal version

Combining Riesz bases in $R^d$

Authors: Gady Kozma, Shahaf Nitzan

Abstract: We prove that every finite union of rectangles in $R^d$ admits a Riesz basis of exponentials. We prove that every finite union of rectangles in $R^d$ admits a Riesz basis of exponentials. △ Less

Submitted 21 January, 2015; originally announced January 2015.

Comments: 14 pages

Exponential frames for unbounded sets

Authors: Shahaf Nitzan, Alexander Olevskii, Alexander Ulanovskii

Abstract: For every set $S$ of finite measure in $\mathbb{R}$ we construct a discrete set of real frequencies $Λ$ such that the exponential system $\{\exp(iλt),λ\inΛ\}$ is a frame in $L^2(S)$ For every set $S$ of finite measure in $\mathbb{R}$ we construct a discrete set of real frequencies $Λ$ such that the exponential system $\{\exp(iλt),λ\inΛ\}$ is a frame in $L^2(S)$ △ Less

Submitted 21 October, 2014; originally announced October 2014.

Combining Riesz bases

Authors: Gady Kozma, Shahaf Nitzan

Abstract: We show that any finite union of intervals supports a Riesz basis of exponentials We show that any finite union of intervals supports a Riesz basis of exponentials △ Less

Submitted 14 April, 2014; v1 submitted 23 October, 2012; originally announced October 2012.

Comments: New version contains a much-improved proof of the number-theoretical part, courtesy of Fedor Nazarov. To appear in Invent. Math

A quantitative Balian-Low theorem

Authors: Shahaf Nitzan, Jan-Fredrik Olsen

Abstract: We study functions generating Gabor Riesz bases on the integer lattice. The classical Balian-Low theorem restricts the simultaneous time and frequency localization of such functions. We obtain a quantitative estimate that extends both this result and other related theorems. We study functions generating Gabor Riesz bases on the integer lattice. The classical Balian-Low theorem restricts the simultaneous time and frequency localization of such functions. We obtain a quantitative estimate that extends both this result and other related theorems. △ Less

Submitted 1 May, 2012; originally announced May 2012.

Comments: 11 pages

MSC Class: Primary 42C15; Secondary 42A38

A few remarks on sampling of signals with small spectrum

Authors: Shahaf Nitzan, Alexander Olevskii, Alexander Ulanovskii

Abstract: Given a set $S$ of small measure, we discuss existence of sampling sequences for the Paley-Wiener space $PW_S$, which have both densities and sampling bounds close to the optimal ones. Given a set $S$ of small measure, we discuss existence of sampling sequences for the Paley-Wiener space $PW_S$, which have both densities and sampling bounds close to the optimal ones. △ Less

Submitted 12 April, 2011; originally announced April 2011.

MSC Class: 42C15

Sampling and interpolation in de Branges spaces with doubling phase

Authors: Jordi Marzo, Shahaf Nitzan, Jan-Fredrik Olsen

Abstract: The de Branges spaces of entire functions generalise the classical Paley-Wiener space of square summable bandlimited functions. Specifically, the square norm is computed on the real line with respect to weights given by the values of certain entire functions. For the Paley-Wiener space, this can be chosen to be an exponential function where the phase increases linearly. As our main result, we esta… ▽ More The de Branges spaces of entire functions generalise the classical Paley-Wiener space of square summable bandlimited functions. Specifically, the square norm is computed on the real line with respect to weights given by the values of certain entire functions. For the Paley-Wiener space, this can be chosen to be an exponential function where the phase increases linearly. As our main result, we establish a natural geometric characterisation, in terms of densities, for real sampling and interpolating sequences in the case when the derivative of the phase function merely gives a doubling measure on the real line. Moreover, a consequence of this doubling condition, is that the spaces we consider are one component model spaces. A novelty of our work is the application to de Branges spaces of techniques developed by Marco, Massaneda and Ortega-Cerdá for Fock spaces satisfying a doubling condition analogue to ours. △ Less

Submitted 2 March, 2011; originally announced March 2011.

Comments: 31 pages, 1 figure

MSC Class: 30E05; 46E22

From exact systems to Riesz bases in the Balian-Low theorem

Authors: Shahaf Nitzan, Jan-Fredrik Olsen

Abstract: We look at the time-frequency localisation of generators of lattice Gabor systems. For a generator of a Riesz basis, this localisation is described by the classical Balian-Low theorem. We establish Balian-Low type theorems for complete and minimal Gabor systems with a frame-type approximation property. These results describe how the best possible localisation of a generator is limited by the deg… ▽ More We look at the time-frequency localisation of generators of lattice Gabor systems. For a generator of a Riesz basis, this localisation is described by the classical Balian-Low theorem. We establish Balian-Low type theorems for complete and minimal Gabor systems with a frame-type approximation property. These results describe how the best possible localisation of a generator is limited by the degree of control over the coefficients in approximations given by the system, and provide a continuous transition between the classical Balian-Low conditions and the corresponding conditions for generators of complete and minimal systems. Moreover, this holds for the non-symmetric generalisations of these theorems as well. △ Less

Submitted 20 January, 2010; v1 submitted 12 June, 2009; originally announced June 2009.

Comments: v1: 16 pages. v2: 35 pages. Reorganized the presentation, corrected some typos, and added some additional results. In particular, added proof that main theorem is sharp

MSC Class: Primary 42C15; Secondary 42A38; 46E35