-
Improved Regret Bounds for Bandits with Expert Advice
Authors:
Nicolò Cesa-Bianchi,
Khaled Eldowa,
Emmanuel Esposito,
Julia Olkhovskaya
Abstract:
In this research note, we revisit the bandits with expert advice problem. Under a restricted feedback model, we prove a lower bound of order $\sqrt{K T \ln(N/K)}$ for the worst-case regret, where $K$ is the number of actions, $N>K$ the number of experts, and $T$ the time horizon. This matches a previously known upper bound of the same order and improves upon the best available lower bound of…
▽ More
In this research note, we revisit the bandits with expert advice problem. Under a restricted feedback model, we prove a lower bound of order $\sqrt{K T \ln(N/K)}$ for the worst-case regret, where $K$ is the number of actions, $N>K$ the number of experts, and $T$ the time horizon. This matches a previously known upper bound of the same order and improves upon the best available lower bound of $\sqrt{K T (\ln N) / (\ln K)}$. For the standard feedback model, we prove a new instance-based upper bound that depends on the agreement between the experts and provides a logarithmic improvement compared to prior results.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
A Theory of Interpretable Approximations
Authors:
Marco Bressan,
Nicolò Cesa-Bianchi,
Emmanuel Esposito,
Yishay Mansour,
Shay Moran,
Maximilian Thiessen
Abstract:
Can a deep neural network be approximated by a small decision tree based on simple features? This question and its variants are behind the growing demand for machine learning models that are *interpretable* by humans. In this work we study such questions by introducing *interpretable approximations*, a notion that captures the idea of approximating a target concept $c$ by a small aggregation of co…
▽ More
Can a deep neural network be approximated by a small decision tree based on simple features? This question and its variants are behind the growing demand for machine learning models that are *interpretable* by humans. In this work we study such questions by introducing *interpretable approximations*, a notion that captures the idea of approximating a target concept $c$ by a small aggregation of concepts from some base class $\mathcal{H}$. In particular, we consider the approximation of a binary concept $c$ by decision trees based on a simple class $\mathcal{H}$ (e.g., of bounded VC dimension), and use the tree depth as a measure of complexity. Our primary contribution is the following remarkable trichotomy. For any given pair of $\mathcal{H}$ and $c$, exactly one of these cases holds: (i) $c$ cannot be approximated by $\mathcal{H}$ with arbitrary accuracy; (ii) $c$ can be approximated by $\mathcal{H}$ with arbitrary accuracy, but there exists no universal rate that bounds the complexity of the approximations as a function of the accuracy; or (iii) there exists a constant $κ$ that depends only on $\mathcal{H}$ and $c$ such that, for *any* data distribution and *any* desired accuracy level, $c$ can be approximated by $\mathcal{H}$ with a complexity not exceeding $κ$. This taxonomy stands in stark contrast to the landscape of supervised classification, which offers a complex array of distribution-free and universally learnable scenarios. We show that, in the case of interpretable approximations, even a slightly nontrivial a-priori guarantee on the complexity of approximations implies approximations with constant (distribution-free and accuracy-free) complexity. We extend our trichotomy to classes $\mathcal{H}$ of unbounded VC dimension and give characterizations of interpretability based on the algebra generated by $\mathcal{H}$.
△ Less
Submitted 15 June, 2024;
originally announced June 2024.
-
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
Authors:
Marco Bressan,
Emmanuel Esposito,
Maximilian Thiessen
Abstract:
We study the problem of learning a binary classifier on the vertices of a graph. In particular, we consider classifiers given by monophonic halfspaces, partitions of the vertices that are convex in a certain abstract sense. Monophonic halfspaces, and related notions such as geodesic halfspaces,have recently attracted interest, and several connections have been drawn between their properties(e.g.,…
▽ More
We study the problem of learning a binary classifier on the vertices of a graph. In particular, we consider classifiers given by monophonic halfspaces, partitions of the vertices that are convex in a certain abstract sense. Monophonic halfspaces, and related notions such as geodesic halfspaces,have recently attracted interest, and several connections have been drawn between their properties(e.g., their VC dimension) and the structure of the underlying graph $G$. We prove several novel results for learning monophonic halfspaces in the supervised, online, and active settings. Our main result is that a monophonic halfspace can be learned with near-optimal passive sample complexity in time polynomial in $n = |V(G)|$. This requires us to devise a polynomial-time algorithm for consistent hypothesis checking, based on several structural insights on monophonic halfspaces and on a reduction to $2$-satisfiability. We prove similar results for the online and active settings. We also show that the concept class can be enumerated with delay $\operatorname{poly}(n)$, and that empirical risk minimization can be performed in time $2^{ω(G)}\operatorname{poly}(n)$ where $ω(G)$ is the clique number of $G$. These results answer open questions from the literature (González et al., 2020), and show a contrast with geodesic halfspaces, for which some of the said problems are NP-hard (Seiffarth et al., 2023).
△ Less
Submitted 17 June, 2024; v1 submitted 1 May, 2024;
originally announced May 2024.
-
PUMA: Efficient and Low-Cost Memory Allocation and Alignment Support for Processing-Using-Memory Architectures
Authors:
Geraldo F. Oliveira,
Emanuele G. Esposito,
Juan Gómez-Luna,
Onur Mutlu
Abstract:
Processing-using-DRAM (PUD) architectures impose a restrictive data layout and alignment for their operands, where source and destination operands (i) must reside in the same DRAM subarray (i.e., a group of DRAM rows sharing the same row buffer and row decoder) and (ii) are aligned to the boundaries of a DRAM row. However, standard memory allocation routines (i.e., malloc, posix_memalign, and huge…
▽ More
Processing-using-DRAM (PUD) architectures impose a restrictive data layout and alignment for their operands, where source and destination operands (i) must reside in the same DRAM subarray (i.e., a group of DRAM rows sharing the same row buffer and row decoder) and (ii) are aligned to the boundaries of a DRAM row. However, standard memory allocation routines (i.e., malloc, posix_memalign, and huge pages-based memory allocation) fail to meet the data layout and alignment requirements for PUD architectures to operate successfully. To allow the memory allocation API to influence the OS memory allocator and ensure that memory objects are placed within specific DRAM subarrays, we propose a new lazy data allocation routine (in the kernel) for PUD memory objects called PUMA. The key idea of PUMA is to use the internal DRAM map** information together with huge pages and then split huge pages into finer-grained allocation units that are (i) aligned to the page address and size and (ii) virtually contiguous.
We implement PUMA as a kernel module using QEMU and emulate a RISC-V machine running Fedora 33 with v5.9.0 Linux Kernel. We emulate the implementation of a PUD system capable of executing row copy operations (as in RowClone) and Boolean AND/OR/NOT operations (as in Ambit). In our experiments, such an operation is performed in the host CPU if a given operation cannot be executed in our PUD substrate (due to data misalignment). PUMA significantly outperforms the baseline memory allocators for all evaluated microbenchmarks and allocation sizes.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Can Telematics Improve Driving Style? The Use of Behavioural Data in Motor Insurance
Authors:
Alberto Cevolini,
Elena Morotti,
Elena Esposito,
Lorenzo Romanelli,
Riccardo Tisseur,
Cristiano Misani
Abstract:
The use of behavioural data in insurance is loaded with promises and unresolved issues. This paper explores the related opportunities and challenges analysing the use of telematics data in third-party liability motor insurance. Behavioural data are used not only to refine the risk profile of policyholders, but also to implement innovative coaching strategies, feeding back to the drivers the aggreg…
▽ More
The use of behavioural data in insurance is loaded with promises and unresolved issues. This paper explores the related opportunities and challenges analysing the use of telematics data in third-party liability motor insurance. Behavioural data are used not only to refine the risk profile of policyholders, but also to implement innovative coaching strategies, feeding back to the drivers the aggregated information obtained from the data. The purpose is to encourage an improvement in their driving style. Our research explores the effectiveness of coaching on the basis of an empirical investigation of the dataset of a company selling telematics motor insurance policies. The results of our quantitative analysis show that this effectiveness crucially depends on the propensity of policyholders to engage with the telematics app. We observe engagement as an additional kind of behaviour, producing second-order behavioural data that can also be recorded and strategically used by insurance companies. The conclusions discuss potential advantages and risks connected with this extended interpretation of behavioural data.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
An Improved Uniform Convergence Bound with Fat-Shattering Dimension
Authors:
Roberto Colomboni,
Emmanuel Esposito,
Andrea Paudice
Abstract:
The fat-shattering dimension characterizes the uniform convergence property of real-valued functions. The state-of-the-art upper bounds feature a multiplicative squared logarithmic factor on the sample complexity, leaving an open gap with the existing lower bound. We provide an improved uniform convergence bound that closes this gap.
The fat-shattering dimension characterizes the uniform convergence property of real-valued functions. The state-of-the-art upper bounds feature a multiplicative squared logarithmic factor on the sample complexity, leaving an open gap with the existing lower bound. We provide an improved uniform convergence bound that closes this gap.
△ Less
Submitted 13 July, 2023;
originally announced July 2023.
-
Delayed Bandits: When Do Intermediate Observations Help?
Authors:
Emmanuel Esposito,
Saeed Masoudian,
Hao Qiu,
Dirk van der Hoeven,
Nicolò Cesa-Bianchi,
Yevgeny Seldin
Abstract:
We study a $K$-armed bandit with delayed feedback and intermediate observations. We consider a model where intermediate observations have a form of a finite state, which is observed immediately after taking an action, whereas the loss is observed after an adversarially chosen delay. We show that the regime of the map** of states to losses determines the complexity of the problem, irrespective of…
▽ More
We study a $K$-armed bandit with delayed feedback and intermediate observations. We consider a model where intermediate observations have a form of a finite state, which is observed immediately after taking an action, whereas the loss is observed after an adversarially chosen delay. We show that the regime of the map** of states to losses determines the complexity of the problem, irrespective of whether the map** of actions to states is stochastic or adversarial. If the map** of states to losses is adversarial, then the regret rate is of order $\sqrt{(K+d)T}$ (within log factors), where $T$ is the time horizon and $d$ is a fixed delay. This matches the regret rate of a $K$-armed bandit with delayed feedback and without intermediate observations, implying that intermediate observations are not helpful. However, if the map** of states to losses is stochastic, we show that the regret grows at a rate of $\sqrt{\big(K+\min\{|\mathcal{S}|,d\}\big)T}$ (within log factors), implying that if the number $|\mathcal{S}|$ of states is smaller than the delay, then intermediate observations help. We also provide refined high-probability regret upper bounds for non-uniform delays, together with experimental validation of our algorithms.
△ Less
Submitted 30 May, 2023;
originally announced May 2023.
-
On the Minimax Regret for Online Learning with Feedback Graphs
Authors:
Khaled Eldowa,
Emmanuel Esposito,
Tommaso Cesari,
Nicolò Cesa-Bianchi
Abstract:
In this work, we improve on the upper and lower bounds for the regret of online learning with strongly observable undirected feedback graphs. The best known upper bound for this problem is $\mathcal{O}\bigl(\sqrt{αT\ln K}\bigr)$, where $K$ is the number of actions, $α$ is the independence number of the graph, and $T$ is the time horizon. The $\sqrt{\ln K}$ factor is known to be necessary when…
▽ More
In this work, we improve on the upper and lower bounds for the regret of online learning with strongly observable undirected feedback graphs. The best known upper bound for this problem is $\mathcal{O}\bigl(\sqrt{αT\ln K}\bigr)$, where $K$ is the number of actions, $α$ is the independence number of the graph, and $T$ is the time horizon. The $\sqrt{\ln K}$ factor is known to be necessary when $α= 1$ (the experts case). On the other hand, when $α= K$ (the bandits case), the minimax rate is known to be $Θ\bigl(\sqrt{KT}\bigr)$, and a lower bound $Ω\bigl(\sqrt{αT}\bigr)$ is known to hold for any $α$. Our improved upper bound $\mathcal{O}\bigl(\sqrt{αT(1+\ln(K/α))}\bigr)$ holds for any $α$ and matches the lower bounds for bandits and experts, while interpolating intermediate cases. To prove this result, we use FTRL with $q$-Tsallis entropy for a carefully chosen value of $q \in [1/2, 1)$ that varies with $α$. The analysis of this algorithm requires a new bound on the variance term in the regret. We also show how to extend our techniques to time-varying graphs, without requiring prior knowledge of their independence numbers. Our upper bound is complemented by an improved $Ω\bigl(\sqrt{αT(\ln K)/(\lnα)}\bigr)$ lower bound for all $α> 1$, whose analysis relies on a novel reduction to multitask learning. This shows that a logarithmic factor is necessary as soon as $α< K$.
△ Less
Submitted 28 October, 2023; v1 submitted 24 May, 2023;
originally announced May 2023.
-
Learning on the Edge: Online Learning with Stochastic Feedback Graphs
Authors:
Emmanuel Esposito,
Federico Fusco,
Dirk van der Hoeven,
Nicolò Cesa-Bianchi
Abstract:
The framework of feedback graphs is a generalization of sequential decision-making with bandit or full information feedback. In this work, we study an extension where the directed feedback graph is stochastic, following a distribution similar to the classical Erdős-Rényi model. Specifically, in each round every edge in the graph is either realized or not with a distinct probability for each edge.…
▽ More
The framework of feedback graphs is a generalization of sequential decision-making with bandit or full information feedback. In this work, we study an extension where the directed feedback graph is stochastic, following a distribution similar to the classical Erdős-Rényi model. Specifically, in each round every edge in the graph is either realized or not with a distinct probability for each edge. We prove nearly optimal regret bounds of order $\min\bigl\{\min_{\varepsilon} \sqrt{(α_\varepsilon/\varepsilon) T},\, \min_{\varepsilon} (δ_\varepsilon/\varepsilon)^{1/3} T^{2/3}\bigr\}$ (ignoring logarithmic factors), where $α_{\varepsilon}$ and $δ_{\varepsilon}$ are graph-theoretic quantities measured on the support of the stochastic feedback graph $\mathcal{G}$ with edge probabilities thresholded at $\varepsilon$. Our result, which holds without any preliminary knowledge about $\mathcal{G}$, requires the learner to observe only the realized out-neighborhood of the chosen action. When the learner is allowed to observe the realization of the entire graph (but only the losses in the out-neighborhood of the chosen action), we derive a more efficient algorithm featuring a dependence on weighted versions of the independence and weak domination numbers that exhibits improved bounds for some special cases.
△ Less
Submitted 9 October, 2022;
originally announced October 2022.
-
Adaptive machine learning strategies for network calibration of IoT smart air quality monitoring devices
Authors:
Saverio De Vito,
Girolamo Di Francia,
Elena Esposito,
Sergio Ferlito,
Fabrizio Formisano,
Ettore Massera
Abstract:
Air Quality Multi-sensors Systems (AQMS) are IoT devices based on low cost chemical microsensors array that recently have showed capable to provide relatively accurate air pollutant quantitative estimations. Their availability permits to deploy pervasive Air Quality Monitoring (AQM) networks that will solve the geographical sparseness issue that affect the current network of AQ Regulatory Monitori…
▽ More
Air Quality Multi-sensors Systems (AQMS) are IoT devices based on low cost chemical microsensors array that recently have showed capable to provide relatively accurate air pollutant quantitative estimations. Their availability permits to deploy pervasive Air Quality Monitoring (AQM) networks that will solve the geographical sparseness issue that affect the current network of AQ Regulatory Monitoring Systems (AQRMS). Unfortunately their accuracy have shown limited in long term field deployments due to negative influence of several technological issues including sensors poisoning or ageing, non target gas interference, lack of fabrication repeatability, etc. Seasonal changes in probability distribution of priors, observables and hidden context variables (i.e. non observable interferents) challenge field data driven calibration models which short to mid term performances recently rose to the attention of Urban authorithies and monitoring agencies. In this work, we address this non stationary framework with adaptive learning strategies in order to prolong the validity of multisensors calibration models enabling continuous learning. Relevant parameters influence in different network and note-to-node recalibration scenario is analyzed. Results are hence useful for pervasive deployment aimed to permanent high resolution AQ map** in urban scenarios as well as for the use of AQMS as AQRMS backup systems providing data when AQRMS data are unavailable due to faults or scheduled mainteinance.
△ Less
Submitted 24 March, 2020;
originally announced March 2020.
-
RecSplit: Minimal Perfect Hashing via Recursive Splitting
Authors:
Emmanuel Esposito,
Thomas Mueller Graf,
Sebastiano Vigna
Abstract:
A minimal perfect hash function bijectively maps a key set $S$ out of a universe $U$ into the first $|S|$ natural numbers. Minimal perfect hash functions are used, for example, to map irregularly-shaped keys, such as string, in a compact space so that metadata can then be simply stored in an array. While it is known that just $1.44$ bits per key are necessary to store a minimal perfect function, n…
▽ More
A minimal perfect hash function bijectively maps a key set $S$ out of a universe $U$ into the first $|S|$ natural numbers. Minimal perfect hash functions are used, for example, to map irregularly-shaped keys, such as string, in a compact space so that metadata can then be simply stored in an array. While it is known that just $1.44$ bits per key are necessary to store a minimal perfect function, no published technique can go below $2$ bits per key in practice. We propose a new technique for storing minimal perfect hash functions with expected linear construction time and expected constant lookup time that makes it possible to build for the first time, for example, structures which need $1.56$ bits per key, that is, within $8.3$% of the lower bound, in less than $2$ ms per key. We show that instances of our construction are able to simultaneously beat the construction time, space usage and lookup time of the state-of-the-art data structure reaching $2$ bits per key. Moreover, we provide parameter choices giving structures which are competitive with alternative, larger-size data structures in terms of space and lookup time. The construction of our data structures can be easily parallelized or mapped on distributed computational units (e.g., within the MapReduce framework), and structures larger than the available RAM can be directly built in mass storage.
△ Less
Submitted 30 November, 2019; v1 submitted 14 October, 2019;
originally announced October 2019.
-
Kirigami mechanics as stress relief by elastic charges
Authors:
Michael Moshe,
Edward Esposito,
Suraj Shankar,
Baris Bircan,
Itai Cohen,
David R. Nelson,
Mark J. Bowick
Abstract:
We develop a geometric approach to understand the mechanics of perforated thin elastic sheets, using the method of strain-dependent image elastic charges. This technique recognizes the buckling response of a hole under external load as a geometrically tuned mechanism of stress relief. We use a diagonally pulled square paper frame as a model system to quantitatively test and validate our approach.…
▽ More
We develop a geometric approach to understand the mechanics of perforated thin elastic sheets, using the method of strain-dependent image elastic charges. This technique recognizes the buckling response of a hole under external load as a geometrically tuned mechanism of stress relief. We use a diagonally pulled square paper frame as a model system to quantitatively test and validate our approach. Specifically, we compare nonlinear force-extension curves and global displacement fields in theory and experiment. We find a strong softening of the force response accompanied by curvature localization at the inner corners of the buckled frame. Counterintuitively, though in complete agreement with our theory, for a range of intermediate hole sizes, wider frames are found to buckle more easily than narrower ones. Upon extending these ideas to many holes, we demonstrate that interacting elastic image charges can provide a useful kirigami design principle to selectively relax stresses in elastic materials.
△ Less
Submitted 2 August, 2018;
originally announced August 2018.
-
Nonlinear mechanics of thin frames
Authors:
Michael Moshe,
Edward Esposito,
Suraj Shankar,
Baris Bircan,
Itai Cohen,
David R. Nelson,
Mark J. Bowick
Abstract:
The dramatic effect kirigami, such as hole cutting, has on the elastic properties of thin sheets invites a study of the mechanics of thin elastic frames under an external load. Such frames can be thought of as modular elements needed to build any kirigami pattern. Here we develop the technique of elastic charges to address a variety of elastic problems involving thin sheets with perforations, focu…
▽ More
The dramatic effect kirigami, such as hole cutting, has on the elastic properties of thin sheets invites a study of the mechanics of thin elastic frames under an external load. Such frames can be thought of as modular elements needed to build any kirigami pattern. Here we develop the technique of elastic charges to address a variety of elastic problems involving thin sheets with perforations, focusing on frames with sharp corners. We find that holes generate elastic defects (partial disclinations) which act as sources of geometric incompatibility. Numerical and analytic studies are made of three different aspects of loaded frames - the deformed configuration itself, the effective mechanical properties in the form of force-extension curves and the buckling transition triggered by defects. This allows us to understand generic kirigami mechanics in terms of a set of force-dependent elastic charges with long-range interactions.
△ Less
Submitted 15 August, 2018; v1 submitted 24 January, 2018;
originally announced January 2018.
-
Calibrating chemical multisensory devices for real world applications: An in-depth comparison of quantitative Machine Learning approaches
Authors:
S. De Vito,
E. Esposito,
M. Salvato,
O. Popoola,
F. Formisano,
R. Jones,
G. Di Francia
Abstract:
Chemical multisensor devices need calibration algorithms to estimate gas concentrations. Their possible adoption as indicative air quality measurements devices poses new challenges due to the need to operate in continuous monitoring modes in uncontrolled environments. Several issues, including slow dynamics, continue to affect their real world performances. At the same time, the need for estimatin…
▽ More
Chemical multisensor devices need calibration algorithms to estimate gas concentrations. Their possible adoption as indicative air quality measurements devices poses new challenges due to the need to operate in continuous monitoring modes in uncontrolled environments. Several issues, including slow dynamics, continue to affect their real world performances. At the same time, the need for estimating pollutant concentrations on board the devices, espe- cially for wearables and IoT deployments, is becoming highly desirable. In this framework, several calibration approaches have been proposed and tested on a variety of proprietary devices and datasets; still, no thorough comparison is available to researchers. This work attempts a benchmarking of the most promising calibration algorithms according to recent literature with a focus on machine learning approaches. We test the techniques against absolute and dynamic performances, generalization capabilities and computational/storage needs using three different datasets sharing continuous monitoring operation methodology. Our results can guide researchers and engineers in the choice of optimal strategy. They show that non-linear multivariate techniques yield reproducible results, outperforming lin- ear approaches. Specifically, the Support Vector Regression method consistently shows good performances in all the considered scenarios. We highlight the enhanced suitability of shallow neural networks in a trade-off between performance and computational/storage needs. We confirm, on a much wider basis, the advantages of dynamic approaches with respect to static ones that only rely on instantaneous sensor array response. The latter have been shown to be best choice whenever prompt and precise response is needed.
△ Less
Submitted 30 August, 2017;
originally announced August 2017.
-
Nanopatterning process based on epitaxial masking for the fabrication of electronic and spintronic devices made of La0.67Sr0.33MnO3/LaAlO3/SrTiO3 heterostructures with in situ interfaces
Authors:
Francesca Telesio,
Luca Pellegrino,
Ilaria Pallecchi,
Daniele Marré,
Emanuela Esposito,
Emiliano di Gennaro,
Amit Khare,
Fabio Miletto Granozio
Abstract:
The fabrication of oxide electronics devices is presently hindered by the lack of standardized and well established patterning procedures, applicable down to the nanoscale. In this work, the authors propose a procedure to obtain patterns with resolution around 100 nm on (La,Sr)MnO3/LaAlO3/SrTiO3 heterostructures. Our method is based on a multistep technique, which includes wet and dry etching, epi…
▽ More
The fabrication of oxide electronics devices is presently hindered by the lack of standardized and well established patterning procedures, applicable down to the nanoscale. In this work, the authors propose a procedure to obtain patterns with resolution around 100 nm on (La,Sr)MnO3/LaAlO3/SrTiO3 heterostructures. Our method is based on a multistep technique, which includes wet and dry etching, epitaxial masking, and e-beam lithography. Our procedure is devised to define independent patterns on the interfacial two dimensional electron gas and on the metallic top electrode, while preserving an all-in situ approach for the heterostructure growth. The authors show results on nano-scale devices based on (La,Sr)MnO3/LaAlO3/SrTiO3, suitable for oxide spintronics applications.
△ Less
Submitted 12 February, 2016;
originally announced February 2016.
-
Surface sensitivity of Rayleigh anomalies in metallic nanogratings
Authors:
Silvio Savoia,
Armando Ricciardi,
Alessio Crescitelli,
Carmine Granata,
Emanuela Esposito,
Vincenzo Galdi,
Andrea Cusano
Abstract:
Sensing schemes based on Rayleigh anomalies (RAs) in metal nanogratings exhibit an impressive bulk refractive-index sensitivity determined solely by the grating period. However, the surface sensitivity (which is a key figure of merit for label-free chemical and biological sensing) needs to be carefully investigated to assess the actual applicability of this technological platform. In this paper, w…
▽ More
Sensing schemes based on Rayleigh anomalies (RAs) in metal nanogratings exhibit an impressive bulk refractive-index sensitivity determined solely by the grating period. However, the surface sensitivity (which is a key figure of merit for label-free chemical and biological sensing) needs to be carefully investigated to assess the actual applicability of this technological platform. In this paper, we explore the sensitivity of RAs in metal nanogratings when local refractive-index changes are considered. Our studies reveal that the surface sensitivity deteriorates up to two orders of magnitude by comparison with the corresponding bulk value; interestingly, this residual sensitivity is not attributable to the wavelength shift of the RAs, which are completely insensitive to local refractive-index changes, but rather to a strictly connected plasmonic effect. Our analysis for increasing overlay thickness reveals an ultimate surface sensitivity that approaches the RA bulk value, which turns out to be the upper-limit of grating-assisted surface-plasmon-polariton sensitivities.
△ Less
Submitted 5 September, 2013; v1 submitted 11 June, 2013;
originally announced June 2013.
-
Consumer Profile Identification and Allocation
Authors:
Patrick Letrémy,
Marie Cottrell,
Eric Esposito,
Valérie Laffite,
Sally Showk
Abstract:
We propose an easy-to-use methodology to allocate one of the groups which have been previously built from a complete learning data base, to new individuals. The learning data base contains continuous and categorical variables for each individual. The groups (clusters) are built by using only the continuous variables and described with the help of the categorical ones. For the new individuals, on…
▽ More
We propose an easy-to-use methodology to allocate one of the groups which have been previously built from a complete learning data base, to new individuals. The learning data base contains continuous and categorical variables for each individual. The groups (clusters) are built by using only the continuous variables and described with the help of the categorical ones. For the new individuals, only the categorical variables are available, and it is necessary to define a model which computes the probabilities to belong to each of the clusters, by using only the categorical variables. Then this model provides a decision rule to assign the new individuals and gives an efficient tool to decision-makers. This tool is shown to be very efficient for customers allocation in consumer clusters for marketing purposes, for example.
△ Less
Submitted 3 April, 2007; v1 submitted 28 February, 2007;
originally announced February 2007.
-
Planets of young stars
Authors:
E. W. Guenther,
E. Esposito
Abstract:
Since the first massive planet in a short period orbit was discovered, the question arised how such an object could have formed. There are basically two formation scenarios: migration due to planet-disk or planet-planet interaction. Which of the two scenarios is more realistic can be found out by observing short-period planets of stars with an age between 10E7 and 10E8 yrs. The second aim of the…
▽ More
Since the first massive planet in a short period orbit was discovered, the question arised how such an object could have formed. There are basically two formation scenarios: migration due to planet-disk or planet-planet interaction. Which of the two scenarios is more realistic can be found out by observing short-period planets of stars with an age between 10E7 and 10E8 yrs. The second aim of the survey is to find out how many planets originally formed, and how many of these are destroyed in the first Gyrs: Do most young, close-in planets evaporate, or spiral into the host stars? In here we report on the first results of a radial-velocity search program for planets of young stars which we began in 2004. Using HARPS, we currently monitor 85 stars with ages between 10E7 and 10E8 yrs. We show that the detection of planets of young stars is possible. Up to now, we have identified 3 planet-candidates. Taking this result together with the results of other surveys, we conclude that the frequency of massive-short period planets of young stars is not dramatically higher than that of old stars.
△ Less
Submitted 10 January, 2007;
originally announced January 2007.
-
Direct Observation of a Temperature Dependent 0-pi Junction Transition in a Mesoscopic High Critical Temperature Grain Boundary Junction
Authors:
G. Testa,
A. Monaco,
E. Esposito,
E. Sarnelli,
D. -J. Kang,
E. J. Tarte,
S. H. Mennema,
M. G. Blamire
Abstract:
We have observed, for the first time, a temperature dependent 0-pi junction crossover in a 45 symmetric [001] tilt grain boundary junction. Experimental data, obtained by a double phase-sensitive test based on a low inductance dc SQUID, show an anomalous nonmonotonic temperature dependence of the Josephson current, clear evidence of a critical current sign change at a temperature T*. At the same…
▽ More
We have observed, for the first time, a temperature dependent 0-pi junction crossover in a 45 symmetric [001] tilt grain boundary junction. Experimental data, obtained by a double phase-sensitive test based on a low inductance dc SQUID, show an anomalous nonmonotonic temperature dependence of the Josephson current, clear evidence of a critical current sign change at a temperature T*. At the same temperature, the SQUID undergoes a transition from a 0-SQUID to a pi-SQUID. Results are in good agreement with theoretical models taking into account mid-gap states in low transparency junctions.
△ Less
Submitted 12 November, 2003; v1 submitted 30 October, 2003;
originally announced October 2003.
-
Pulse-induced switches in a Josephson tunnel stacked device
Authors:
G. P. Pepe,
G. Peluso,
M. Valentino,
A. Barone,
L. Parlato,
E. Esposito,
C. Granata,
M. Russo,
C. De Leo,
G. Rotoli
Abstract:
Pulse activated transitions from the metastable to the running state and viceversa have been observed in a stacked double tunnel Nb-based Josephson system. Experimental results are compared with numerical simulations based on the Sine-Gordon model of the stacked junctions by injecting pulses with variable amplitude in one of the junctions of the stack, and observing the voltage response of the o…
▽ More
Pulse activated transitions from the metastable to the running state and viceversa have been observed in a stacked double tunnel Nb-based Josephson system. Experimental results are compared with numerical simulations based on the Sine-Gordon model of the stacked junctions by injecting pulses with variable amplitude in one of the junctions of the stack, and observing the voltage response of the other junction. Both experimental and numerical results show the possibility to induce both direct and back-switching transitions from the metastable to the running state simply by changing the amplitude of the electronic pulses injected across the stack device.
△ Less
Submitted 17 May, 2001;
originally announced May 2001.
-
The next to leading order effective potential in the 2+1 dimensional Nambu-Jona-Lasinio model at finite temperature
Authors:
E. P. Esposito,
I. A. Shovkovy,
L. C. R. Wijewardhana
Abstract:
The finite temperature effective potential in the 2+1 dimensional Nambu-Jona-Lasinio model is constructed up to the next to leading order in the large $N$ expansion, where $N$ is the number of flavors in the model. The distinctive feature of the analysis is an inclusion of an additional scalar field, which allows us to circumvent the well known, and otherwise unavoidable problem with the imagina…
▽ More
The finite temperature effective potential in the 2+1 dimensional Nambu-Jona-Lasinio model is constructed up to the next to leading order in the large $N$ expansion, where $N$ is the number of flavors in the model. The distinctive feature of the analysis is an inclusion of an additional scalar field, which allows us to circumvent the well known, and otherwise unavoidable problem with the imaginary contribution to the effective potential. In accordance with the Mermin-Wagner-Coleman theorem, applied to the dimensionally reduced subsystem of the zero Matsubara modes of the composite boson fields, the finite temperature effective potential reveals a global minimum at the zero of the composite order parameter. This allows us to conclude that the continuous global symmetry of the NJL model is not broken for any arbitrarily small, finite temperature.
△ Less
Submitted 10 April, 1998; v1 submitted 3 March, 1998;
originally announced March 1998.