-
Ramsey numbers of Boolean lattices
Authors:
Dániel Grósz,
Abhishek Methuku,
Casey Tompkins
Abstract:
The poset Ramsey number $R(Q_m,Q_n)$ is the smallest integer $N$ such that any blue-red coloring of the elements of the Boolean lattice $Q_N$ has a blue induced copy of $Q_m$ or a red induced copy of $Q_n$. The weak poset Ramsey number $R_w(Q_m,Q_n)$ is defined analogously, with weak copies instead of induced copies. It is easy to see that $R(Q_m,Q_n) \ge R_w(Q_m,Q_n)$.
Axenovich and Walzer show…
▽ More
The poset Ramsey number $R(Q_m,Q_n)$ is the smallest integer $N$ such that any blue-red coloring of the elements of the Boolean lattice $Q_N$ has a blue induced copy of $Q_m$ or a red induced copy of $Q_n$. The weak poset Ramsey number $R_w(Q_m,Q_n)$ is defined analogously, with weak copies instead of induced copies. It is easy to see that $R(Q_m,Q_n) \ge R_w(Q_m,Q_n)$.
Axenovich and Walzer showed that $n+2 \le R(Q_2,Q_n) \le 2n+2$. Recently, Lu and Thompson improved the upper bound to $\frac{5}{3}n+2$. In this paper, we solve this problem asymptotically by showing that $R(Q_2,Q_n)=n+O(n/\log n)$.
In the diagonal case, Cox and Stolee proved $R_w(Q_n,Q_n) \ge 2n+1$ using a probabilistic construction. In the induced case, Bohman and Peng showed $R(Q_n,Q_n) \ge 2n+1$ using an explicit construction. Improving these results, we show that $R_w(Q_m,Q_n) \ge n+m+1$ for all $m \ge 2$ and large $n$ by giving an explicit construction; in particular, we prove that $R_w(Q_2,Q_n)=n+3$.
△ Less
Submitted 5 April, 2021;
originally announced April 2021.
-
Automatic Detection of Sexist Statements Commonly Used at the Workplace
Authors:
Dylan Grosz,
Patricia Conde-Cespedes
Abstract:
Detecting hate speech in the workplace is a unique classification task, as the underlying social context implies a subtler version of conventional hate speech. Applications regarding a state-of the-art workplace sexism detection model include aids for Human Resources departments, AI chatbots and sentiment analysis. Most existing hate speech detection methods, although robust and accurate, focus on…
▽ More
Detecting hate speech in the workplace is a unique classification task, as the underlying social context implies a subtler version of conventional hate speech. Applications regarding a state-of the-art workplace sexism detection model include aids for Human Resources departments, AI chatbots and sentiment analysis. Most existing hate speech detection methods, although robust and accurate, focus on hate speech found on social media, specifically Twitter. The context of social media is much more anonymous than the workplace, therefore it tends to lend itself to more aggressive and "hostile" versions of sexism. Therefore, datasets with large amounts of "hostile" sexism have a slightly easier detection task since "hostile" sexist statements can hinge on a couple words that, regardless of context, tip the model off that a statement is sexist. In this paper we present a dataset of sexist statements that are more likely to be said in the workplace as well as a deep learning model that can achieve state-of-the art results. Previous research has created state-of-the-art models to distinguish "hostile" and "benevolent" sexism based simply on aggregated Twitter data. Our deep learning methods, initialized with GloVe or random word embeddings, use LSTMs with attention mechanisms to outperform those models on a more diverse, filtered dataset that is more targeted towards workplace sexism, leading to an F1 score of 0.88.
△ Less
Submitted 8 July, 2020;
originally announced July 2020.
-
Predicting Livelihood Indicators from Community-Generated Street-Level Imagery
Authors:
Jihyeon Lee,
Dylan Grosz,
Burak Uzkent,
Sicheng Zeng,
Marshall Burke,
David Lobell,
Stefano Ermon
Abstract:
Major decisions from governments and other large organizations rely on measurements of the populace's well-being, but making such measurements at a broad scale is expensive and thus infrequent in much of the develo** world. We propose an inexpensive, scalable, and interpretable approach to predict key livelihood indicators from public crowd-sourced street-level imagery. Such imagery can be cheap…
▽ More
Major decisions from governments and other large organizations rely on measurements of the populace's well-being, but making such measurements at a broad scale is expensive and thus infrequent in much of the develo** world. We propose an inexpensive, scalable, and interpretable approach to predict key livelihood indicators from public crowd-sourced street-level imagery. Such imagery can be cheaply collected and more frequently updated compared to traditional surveying methods, while containing plausibly relevant information for a range of livelihood indicators. We propose two approaches to learn from the street-level imagery: (1) a method that creates multi-household cluster representations by detecting informative objects and (2) a graph-based approach that captures the relationships between images. By visualizing what features are important to a model and how they are used, we can help end-user organizations understand the models and offer an alternate approach for index estimation that uses cheaply obtained roadway features. By comparing our results against ground data collected in nationally-representative household surveys, we demonstrate the performance of our approach in accurately predicting indicators of poverty, population, and health and its scalability by testing in two different countries, India and Kenya. Our code is available at https://github.com/sustainlab-group/mapillarygcn.
△ Less
Submitted 26 February, 2021; v1 submitted 15 June, 2020;
originally announced June 2020.
-
A simple approach to the quantum theory of nonlinear fiber optics
Authors:
J. Bonetti,
A. D. Sánchez,
S. M. Hernandez,
D. F. Grosz
Abstract:
We put forth an approach to obtain a quantum master equation for the propagation of light in nonlinear fiber optics by relying on simple quantum pictures of the processes (linear and nonlinear) occurring along propagation in an optical fiber. This equation is shown to be in excellent agreement with the classical Generalized Nonlinear Schrodinger Equation and predicts the effects of self-steepening…
▽ More
We put forth an approach to obtain a quantum master equation for the propagation of light in nonlinear fiber optics by relying on simple quantum pictures of the processes (linear and nonlinear) occurring along propagation in an optical fiber. This equation is shown to be in excellent agreement with the classical Generalized Nonlinear Schrodinger Equation and predicts the effects of self-steepening and spontaneous Raman scattering. Last, we apply these results to the analysis of two cases of relevance in quantum technologies: single-photon frequency translation and spontaneous four-wave mixing.
△ Less
Submitted 1 February, 2019;
originally announced February 2019.
-
A frequency-coded QKD scheme with an extension to qu-quarts
Authors:
J. Bonetti,
S. M. Hernandez,
D. F. Grosz
Abstract:
We propose a novel scheme to implement the BB84 quantum key distribution (QKD) protocol in optical fibers based on a quantum frequency-translation (QFT) process. Unlike conventional QKD systems, which rely on photon polarization/phase to encode qubits, our proposal utilizes photons of different frequencies. Qubits are thus expected to reach longer propagation distances due to the photon frequency…
▽ More
We propose a novel scheme to implement the BB84 quantum key distribution (QKD) protocol in optical fibers based on a quantum frequency-translation (QFT) process. Unlike conventional QKD systems, which rely on photon polarization/phase to encode qubits, our proposal utilizes photons of different frequencies. Qubits are thus expected to reach longer propagation distances due to the photon frequency state being more robust against mechanical and/or thermal fluctuations of the transmitting medium. Finally, we put forth an extension to a security-enhanced four-character-alphabet (qu-quarts) QKD scheme.
△ Less
Submitted 29 June, 2018; v1 submitted 28 June, 2018;
originally announced June 2018.
-
Uniformity thresholds for the asymptotic size of extremal Berge-$F$-free hypergraphs
Authors:
Dániel Grósz,
Abhishek Methuku,
Casey Tompkins
Abstract:
Let $F = (U,E)$ be a graph and $\mathcal{H} = (V,\mathcal{E})$ be a hypergraph. We say that $\mathcal{H}$ contains a Berge-$F$ if there exist injections $ψ:U\to V$ and $\varphi:E\to \mathcal{E}$ such that for every $e=\{u,v\}\in E$, $\{ψ(u),ψ(v)\}\subset\varphi(e)$. Let $ex_r(n,F)$ denote the maximum number of hyperedges in an $r$-uniform hypergraph on $n$ vertices which does not contain a Berge-…
▽ More
Let $F = (U,E)$ be a graph and $\mathcal{H} = (V,\mathcal{E})$ be a hypergraph. We say that $\mathcal{H}$ contains a Berge-$F$ if there exist injections $ψ:U\to V$ and $\varphi:E\to \mathcal{E}$ such that for every $e=\{u,v\}\in E$, $\{ψ(u),ψ(v)\}\subset\varphi(e)$. Let $ex_r(n,F)$ denote the maximum number of hyperedges in an $r$-uniform hypergraph on $n$ vertices which does not contain a Berge-$F$.
For small enough $r$ and non-bipartite $F$, $ex_r(n,F)=Ω(n^2)$; we show that for sufficiently large $r$, $ex_r(n,F)=o(n^2)$. Let $thres(F) = \min\{r_0 :ex_r(n,F) = o(n^2) \text{ for all } r \ge r_0 \}$. We show lower and upper bounds for $thres(F)$, the uniformity threshold of $F$. In particular, we obtain that $thres(\triangle) = 5$, improving a result of Győri.
We also study the analogous problem for linear hypergraphs. Let $ex^L_r(n,F)$ denote the maximum number of hyperedges in an $r$-uniform linear hypergraph on $n$ vertices which does not contain a Berge-$F$, and let the linear unformity threshold $thres^L(F) = \min\{r_0 :ex^L_r(n,F) = o(n^2) \text{ for all } r \ge r_0 \}$. We show that $thres^L(F)$ is equal to the chromatic number of $F$.
△ Less
Submitted 5 March, 2018;
originally announced March 2018.
-
On subgraphs of $C_{2k}$-free graphs and a problem of Kühn and Osthus
Authors:
Dániel Grósz,
Abhishek Methuku,
Casey Tompkins
Abstract:
Let $c$ denote the largest constant such that every $C_{6}$-free graph $G$ contains a bipartite and $C_4$-free subgraph having $c$ fraction of edges of $G$. Győri et al. showed that $\frac{3}{8} \le c \le \frac{2}{5}$. We prove that $c=\frac{3}{8}$. More generally, we show that for any $\varepsilon>0$, and any integer $k \ge 2$, there is a $C_{2k}$-free graph $G_1$ which does not contain a biparti…
▽ More
Let $c$ denote the largest constant such that every $C_{6}$-free graph $G$ contains a bipartite and $C_4$-free subgraph having $c$ fraction of edges of $G$. Győri et al. showed that $\frac{3}{8} \le c \le \frac{2}{5}$. We prove that $c=\frac{3}{8}$. More generally, we show that for any $\varepsilon>0$, and any integer $k \ge 2$, there is a $C_{2k}$-free graph $G_1$ which does not contain a bipartite subgraph of girth greater than $2k$ with more than $\left(1-\frac{1}{2^{2k-2}}\right)\frac{2}{2k-1}(1+\varepsilon)$ fraction of the edges of $G_1$. There also exists a $C_{2k}$-free graph $G_2$ which does not contain a bipartite and $C_4$-free subgraph with more than $\left(1-\frac{1}{2^{k-1}}\right)\frac{1}{k-1}(1+\varepsilon)$ fraction of the edges of $G_2$.
One of our proofs uses the following statement, which we prove using probabilistic ideas, generalizing a theorem of Erdős: For any $\varepsilon>0$, and any integers $a$, $b$, $k \ge 2$, there exists an $a$-uniform hypergraph $H$ of girth greater than $k$ which does not contain any $b$-colorable subhypergraph with more than $\left(1-\frac{1}{b^{a-1}}\right)\left(1+\varepsilon\right)$ fraction of the hyperedges of $H$. We also prove further generalizations of this theorem.
In addition, we give a new and very short proof of a result of Kühn and Osthus, which states that every bipartite $C_{2k}$-free graph $G$ contains a $C_{4}$-free subgraph with at least $1/(k-1)$ fraction of the edges of $G$. We also answer a question of Kühn and Osthus about $C_{2k}$-free graphs obtained by pasting together $C_{2l}$'s (with $k>l\ge3$).
△ Less
Submitted 17 August, 2017;
originally announced August 2017.
-
A geometrical view of scalar modulation instability
Authors:
S. M. Hernandez,
P. I. Fierens,
J. Bonetti,
A. D. Sánchez,
D. F. Grosz
Abstract:
We present a novel approach to the analysis of a full model of scalar modulation instability (MI) by means of a simple geometrical description in the power vs. frequency plane. This formulation allows to relate the shape of the MI gain to any arbitrary dispersion profile of the medium. As a result, we derive a straightforward explanation of the non-trivial dependence of the cutoff power on high-or…
▽ More
We present a novel approach to the analysis of a full model of scalar modulation instability (MI) by means of a simple geometrical description in the power vs. frequency plane. This formulation allows to relate the shape of the MI gain to any arbitrary dispersion profile of the medium. As a result, we derive a straightforward explanation of the non-trivial dependence of the cutoff power on high-order dispersion and obtain explicitly the power that maximizes the gain. Our approach puts forth a powerful tool to synthesize a desired MI gain with the potential application to a vast number of parametric-amplification and supercontinuum-generation devices whose functioning relies upon modulation instability.
△ Less
Submitted 19 January, 2017; v1 submitted 27 November, 2016;
originally announced November 2016.
-
Analytical study of coherence in seeded modulation instability
Authors:
J. Bonetti,
S. M. Hernandez,
P. I. Fierens,
D. F. Grosz
Abstract:
We derive analytical expressions for the coherence in the onset of modulation instability, in excellent agreement with thorough numerical simulations. As usual, we start by a linear perturbation analysis, where broadband noise is added to a continuous wave (CW) pump; then, we investigate the effect of adding a deterministic seed to the CW pump, a case of singular interest as it is commonly encount…
▽ More
We derive analytical expressions for the coherence in the onset of modulation instability, in excellent agreement with thorough numerical simulations. As usual, we start by a linear perturbation analysis, where broadband noise is added to a continuous wave (CW) pump; then, we investigate the effect of adding a deterministic seed to the CW pump, a case of singular interest as it is commonly encountered in parametric amplification schemes. Results for the dependence of coherence on parameters such as fiber type, pump power, propagated distance, seed signal-to-noise ratio are presented. Finally, we show the importance of including higher-order linear and nonlinear dispersion when dealing with generation in longer wavelength regions (mid IR). We believe these results to be of relevance when applied to the analysis of the coherence properties of supercontinua generated from CW pumps.
△ Less
Submitted 10 June, 2016;
originally announced June 2016.
-
Low-power Mid-IR Supercontinuum and Rogue Wave Generation in Chalcogenide Waveguides
Authors:
Santiago M. Hernandez,
Pablo I. Fierens,
Juan Bonetti,
Diego F. Grosz
Abstract:
We present numerical results of supercontinuum (SC) generation in the mid-IR spectral region, specifically addressing the molecular fingerprint window ranging from 2.5 to 25 um. By solving the Generalized Nonlinear Schrödinger Equation (GNLSE) in a chalcogenide waveguide, we demonstrate low-power SC generation beyond 10 um from a pump at 5 um. Further, we investigate the short-pulse and CW regimes…
▽ More
We present numerical results of supercontinuum (SC) generation in the mid-IR spectral region, specifically addressing the molecular fingerprint window ranging from 2.5 to 25 um. By solving the Generalized Nonlinear Schrödinger Equation (GNLSE) in a chalcogenide waveguide, we demonstrate low-power SC generation beyond 10 um from a pump at 5 um. Further, we investigate the short-pulse and CW regimes, and show that a simple linear dispersion profile, applicable to a broad range of chalcogenide media, is sufficient to account for the broad SC generation, and yield rich pulse dynamics leading to the frequent occurrence of rogue wave events. Results are encouraging as they point to the feasibility of producing bright and coherent light, by means of single low-power tabletop laser pum** schemes, in a spectral region that finds applications in such diverse areas as molecular spectroscopy, metrology and tomography, among others, and that is not easily addressable with other light sources
△ Less
Submitted 10 May, 2016;
originally announced May 2016.
-
On the effect of self-steepening in modulation instability
Authors:
Santiago M. Hernandez,
Pablo I. Fierens,
Juan Bonetti,
Diego F. Grosz
Abstract:
We revisit the problem of modulation instability (MI) in optical fibers, including higher-order dispersion terms, self-steepening, and Raman response. We derive expressions for the MI gain and use them to explore the role of self-steepening towards a high-power limit. We show that, contrary to common wisdom, there is a pump power level that maximizes the MI gain. Further increasing the power not o…
▽ More
We revisit the problem of modulation instability (MI) in optical fibers, including higher-order dispersion terms, self-steepening, and Raman response. We derive expressions for the MI gain and use them to explore the role of self-steepening towards a high-power limit. We show that, contrary to common wisdom, there is a pump power level that maximizes the MI gain. Further increasing the power not only diminishes the gain, but eventually makes it disappear. We believe these findings to be of special relevance, for instance, when applied to the generation of supercontinuum in the mid and far infrared bands. Finally, numerical simulations confirming our analytical results are presented.
△ Less
Submitted 5 May, 2016;
originally announced May 2016.
-
An upper bound on the size of diamond-free families of sets
Authors:
Dániel Grósz,
Abhishek Methuku,
Casey Tompkins
Abstract:
Let $La(n,P)$ be the maximum size of a family of subsets of $[n]=\{1,2,...,n\}$ not containing $P$ as a (weak) subposet. The diamond poset, denoted $B_{2}$, is defined on four elements $x,y,z,w$ with the relations $x<y,z$ and $y,z<w$. $La(n,P)$ has been studied for many posets; one of the major open problems is determining $La(n,B_{2})$.
Studying the average number of sets from a family of subse…
▽ More
Let $La(n,P)$ be the maximum size of a family of subsets of $[n]=\{1,2,...,n\}$ not containing $P$ as a (weak) subposet. The diamond poset, denoted $B_{2}$, is defined on four elements $x,y,z,w$ with the relations $x<y,z$ and $y,z<w$. $La(n,P)$ has been studied for many posets; one of the major open problems is determining $La(n,B_{2})$.
Studying the average number of sets from a family of subsets of $[n]$ on a maximal chain in the Boolean lattice $2^{[n]}$ has been a fruitful method. We use a partitioning of the maximal chains and introduce an induction method to show that $La(n,B_{2})\leq(2.20711+o(1))\binom{n}{\left\lfloor \frac{n}{2}\right\rfloor }$, improving on the earlier bound of $(2.25+o(1))\binom{n}{\left\lfloor \frac{n}{2}\right\rfloor }$ by Kramer, Martin and Young.
△ Less
Submitted 23 November, 2017; v1 submitted 23 January, 2016;
originally announced January 2016.
-
An improvement of the general bound on the largest family of subsets avoiding a subposet
Authors:
Dániel Grósz,
Abhishek Methuku,
Casey Tompkins
Abstract:
Let $La(n,P)$ be the maximum size of a family of subsets of $[n]= \{1,2, ..., n \}$ not containing $P$ as a (weak) subposet, and let $h(P)$ be the length of a longest chain in $P$. The best known upper bound for $La(n,P)$ in terms of $|P|$ and $h(P)$ is due to Chen and Li, who showed that…
▽ More
Let $La(n,P)$ be the maximum size of a family of subsets of $[n]= \{1,2, ..., n \}$ not containing $P$ as a (weak) subposet, and let $h(P)$ be the length of a longest chain in $P$. The best known upper bound for $La(n,P)$ in terms of $|P|$ and $h(P)$ is due to Chen and Li, who showed that $La(n,P) \le \frac{1}{m+1} \left(|P| + \frac{1}{2}(m^2 +3m-2)(h(P)-1) -1 \right) {\binom {n} {\lfloor n/2 \rfloor}}$ for any fixed $m \ge 1$.
In this paper we show that $La(n,P) \le \frac{1}{2^{k-1}} (|P| + (3k-5)2^{k-2}(h(P)-1) - 1 ) {n \choose {\lfloor n/2\rfloor} }$ for any fixed $k \ge 2$, improving the best known upper bound. By choosing $k$ appropriately, we obtain that $La(n,P) = O\left( h(P) \log_2\left(\frac{|P|}{h(P)}+2\right) \right) {n \choose \lfloor n/2 \rfloor }$ as a corollary, which we show is best possible for general $P$. We also give a different proof of this corollary by using bounds for generalized diamonds. We also show that the Lubell function of a family of subsets of $[n]$ not containing $P$ as an induced subposet is $O(n^c)$ for every $c>\frac{1}{2}$.
△ Less
Submitted 15 March, 2016; v1 submitted 25 August, 2014;
originally announced August 2014.
-
Recent advances on information transmission and storage assisted by noise
Authors:
P. I. Fierens,
G. A. Patterson,
A. A. García,
D. F. Grosz
Abstract:
The interplay between nonlinear dynamic systems and noise has proved to be of great relevance in several application areas. In this presentation, we focus on the areas of information transmission and storage. We review some recent results on information transmission through nonlinear channels assisted by noise. We also present recent proposals of memory devices in which noise plays an essential ro…
▽ More
The interplay between nonlinear dynamic systems and noise has proved to be of great relevance in several application areas. In this presentation, we focus on the areas of information transmission and storage. We review some recent results on information transmission through nonlinear channels assisted by noise. We also present recent proposals of memory devices in which noise plays an essential role. Finally, we discuss new results on the influence of noise in memristors.
△ Less
Submitted 21 October, 2013;
originally announced October 2013.
-
Resistive Switching Assisted by Noise
Authors:
G. A. Patterson,
P. I. Fierens,
D. F. Grosz
Abstract:
We extend results by Stotland and Di Ventra on the phenomenon of resistive switching aided by noise. We further the analysis of the mechanism underlying the beneficial role of noise and study the EPIR (Electrical Pulse Induced Resistance) ratio dependence with noise power. In the case of internal noise we find an optimal range where the EPIR ratio is both maximized and independent of the preceding…
▽ More
We extend results by Stotland and Di Ventra on the phenomenon of resistive switching aided by noise. We further the analysis of the mechanism underlying the beneficial role of noise and study the EPIR (Electrical Pulse Induced Resistance) ratio dependence with noise power. In the case of internal noise we find an optimal range where the EPIR ratio is both maximized and independent of the preceding resistive state. However, when external noise is considered no beneficial effect is observed.
△ Less
Submitted 20 September, 2013;
originally announced September 2013.
-
On the beneficial role of noise in resistive switching
Authors:
G. A. Patterson,
P. I. Fierens,
D. F. Grosz
Abstract:
We study the effect of external noise on resistive switching. Experimental results on a manganite sample are presented showing that there is an optimal noise amplitude that maximizes the contrast between high and low resistive states. By means of numerical simulations, we study the causes underlying the observed behavior. We find that experimental results can be related to general characteristics…
▽ More
We study the effect of external noise on resistive switching. Experimental results on a manganite sample are presented showing that there is an optimal noise amplitude that maximizes the contrast between high and low resistive states. By means of numerical simulations, we study the causes underlying the observed behavior. We find that experimental results can be related to general characteristics of the equations governing the system dynamics.
△ Less
Submitted 29 June, 2013;
originally announced July 2013.
-
High-speed tunable photonic crystal fiber-based femtosecond soliton source without dispersion pre-compensation
Authors:
Martín Caldarola,
Víctor A. Bettachini,
Andrés A. Rieznik,
Pablo G. Konig,
Martín E. Masip,
Diego F. Grosz,
Andrea V. Bragas
Abstract:
We present a high-speed wavelength tunable photonic crystal fiber-based source capable of generating tunable femtosecond solitons in the infrared region. Through measurements and numerical simulation, we show that both the pulsewidth and the spectral width of the output pulses remain nearly constant over the entire tuning range from 860 to 1160 nm. This remarkable behavior is observed even when pu…
▽ More
We present a high-speed wavelength tunable photonic crystal fiber-based source capable of generating tunable femtosecond solitons in the infrared region. Through measurements and numerical simulation, we show that both the pulsewidth and the spectral width of the output pulses remain nearly constant over the entire tuning range from 860 to 1160 nm. This remarkable behavior is observed even when pump pulses are heavily chirped (7400 fs^2), which allows to avoid bulky compensation optics, or the use of another fiber, for dispersion compensation usually required by the tuning device.
△ Less
Submitted 15 February, 2012;
originally announced February 2012.
-
Noise-assisted Multibit Storage Device
Authors:
G. Bellomo,
G. A. Patterson,
P. I. Fierens,
D. F. Grosz
Abstract:
In this paper we extend our investigations on noise-assisted storage devices through the experimental study of a loop composed of a single Schmitt trigger and an element that introduces a finite delay. We show that such a system allows the storage of several bits and does so more efficiently for an intermediate range of noise intensities. Finally, we study the probability of erroneous information…
▽ More
In this paper we extend our investigations on noise-assisted storage devices through the experimental study of a loop composed of a single Schmitt trigger and an element that introduces a finite delay. We show that such a system allows the storage of several bits and does so more efficiently for an intermediate range of noise intensities. Finally, we study the probability of erroneous information retrieval as a function of elapsed time and show a way for predicting device performance independently of the number of stored bits.
△ Less
Submitted 28 March, 2011;
originally announced March 2011.
-
Point-to-point and Point-to-multipoint CDMA Access Network with Enhanced Security
Authors:
Ortega A. Alfredo,
Victor A. Bettachini,
José Ignacio Alvarez-Hamelin,
Diego F. Grosz
Abstract:
We propose a network implementation with enhanced security at the physical layer by means of time-hop** CDMA, supporting cryptographically secure point-to-point and point-to-multipoint communication. In particular, we analyze an active star topology optical network implementation capable of supporting 128 simultaneous users up to 20 km apart. The feasibility of the proposed scheme is demonstrate…
▽ More
We propose a network implementation with enhanced security at the physical layer by means of time-hop** CDMA, supporting cryptographically secure point-to-point and point-to-multipoint communication. In particular, we analyze an active star topology optical network implementation capable of supporting 128 simultaneous users up to 20 km apart. The feasibility of the proposed scheme is demonstrated through numerical simulation.
△ Less
Submitted 3 February, 2011; v1 submitted 29 December, 2009;
originally announced December 2009.
-
One-bit stochastic resonance storage device
Authors:
S. A. Ibáñez,
P. I. Fierens,
G. A. Patterson,
R. P. J. Perazzo,
D. F. Grosz
Abstract:
The increasing capacity of modern computers, driven by Moore's Law, is accompanied by smaller noise margins and higher error rates. In this paper we propose a memory device, consisting of a ring of two identical overdamped bistable forward-coupled oscillators, which may serve as a building block in a larger scale solution to this problem. We show that such a system is capable of storing one bit…
▽ More
The increasing capacity of modern computers, driven by Moore's Law, is accompanied by smaller noise margins and higher error rates. In this paper we propose a memory device, consisting of a ring of two identical overdamped bistable forward-coupled oscillators, which may serve as a building block in a larger scale solution to this problem. We show that such a system is capable of storing one bit and its performance improves with the addition of noise. The proposed device can be regarded as asynchronous, in the sense that stored information can be retrieved at any time and, after a certain synchronization time, the probability of erroneous retrieval does not depend on the interrogated oscillator. We characterize memory persistence time and show it to be maximized for the same noise range that both minimizes the probability of error and ensures synchronization. We also present experimental results for a hard-wired version of the proposed memory, consisting of a loop of two Schmitt triggers. We show that this device is capable of storing one bit and does so more efficiently in the presence of noise.
△ Less
Submitted 4 November, 2009;
originally announced November 2009.