Showing 1–50 of 66 results for author: Cuevas, A

High-quality entangled photons source by symmetric beam displacement design

Authors: Giacomo Paganini, Alvaro Cuevas, Robin Camphausen, Alexander Demuth, Valerio Pruneri

Abstract: Entangled photon sources (EPSs) are pivotal in advancing quantum communication, computing and sensing. The demand for deploying efficient, robust EPSs in the field, characterized by exceptional (phase) stability, has become increasingly apparent. This work introduces a polarization-entangled photon source, leveraging type-0 spontaneous parametric down-conversion, and constructed using commercial b… ▽ More Entangled photon sources (EPSs) are pivotal in advancing quantum communication, computing and sensing. The demand for deploying efficient, robust EPSs in the field, characterized by exceptional (phase) stability, has become increasingly apparent. This work introduces a polarization-entangled photon source, leveraging type-0 spontaneous parametric down-conversion, and constructed using commercial bulk optomechanical components. Our system is versatile, enabling the generation of N00N states for sensing applications or Bell states for quantum key distribution protocols. We attained a maximal Bell inequality violation, with the average entanglement visibility exceeding 99% . The potential for further performance enhancements is also explored. △ Less

Submitted 4 July, 2024; originally announced July 2024.

Comments: The following article has been submitted to APL Photonics. After it is published, it will be found at https://pubs.aip.org/aip/app

A Bayesian approach to functional regression: theory and computation

Authors: José R. Berrendero, Antonio Coín, Antonio Cuevas

Abstract: We propose a novel Bayesian methodology for inference in functional linear and logistic regression models based on the theory of reproducing kernel Hilbert spaces (RKHS's). These models build upon the RKHS associated with the covariance function of the underlying stochastic process, and can be viewed as a finite-dimensional approximation to the classical functional regression paradigm. The corresp… ▽ More We propose a novel Bayesian methodology for inference in functional linear and logistic regression models based on the theory of reproducing kernel Hilbert spaces (RKHS's). These models build upon the RKHS associated with the covariance function of the underlying stochastic process, and can be viewed as a finite-dimensional approximation to the classical functional regression paradigm. The corresponding functional model is determined by a function living on a dense subspace of the RKHS of interest, which has a tractable parametric form based on linear combinations of the kernel. By imposing a suitable prior distribution on this functional space, we can naturally perform data-driven inference via standard Bayes methodology, estimating the posterior distribution through Markov chain Monte Carlo (MCMC) methods. In this context, our contribution is two-fold. First, we derive a theoretical result that guarantees posterior consistency in these models, based on an application of a classic theorem of Doob to our RKHS setting. Second, we show that several prediction strategies stemming from our Bayesian formulation are competitive against other usual alternatives in both simulations and real data sets, including a Bayesian-motivated variable selection procedure. △ Less

Submitted 21 December, 2023; originally announced December 2023.

Comments: 38 pages (18 excluding references and appendices), 11 figures (6 in the main body), 8 tables (0 in the main body); Python source code at https://github.com/antcc/rk-bfr

MSC Class: 62M20; 62F15; 62-08 (Primary) 62J05; 62J12 (Secondary)

adF: A Novel System for Measuring Web Fingerprinting through Ads

Authors: Miguel A. Bermejo-Agueda, Patricia Callejo, Rubén Cuevas, Ángel Cuevas

Abstract: This paper introduces adF, a novel system for analyzing the vulnerability of different devices, Operating Systems (OSes), and browsers to web fingerprinting. adF performs its measurements from code inserted in ads. We have used our system in several ad campaigns that delivered 5,40 million ad impressions. The collected data enable us to assess the vulnerability of current desktop and mobile device… ▽ More This paper introduces adF, a novel system for analyzing the vulnerability of different devices, Operating Systems (OSes), and browsers to web fingerprinting. adF performs its measurements from code inserted in ads. We have used our system in several ad campaigns that delivered 5,40 million ad impressions. The collected data enable us to assess the vulnerability of current desktop and mobile devices to web fingerprinting. Based on our results, we estimate that 64% of desktop devices and 40% of mobile devices can be uniquely fingerprinted with our web fingerprinting system. However, the resilience to web fingerprinting varies significantly across browsers and device types, with Chrome on desktops being the most vulnerable configuration. △ Less

Submitted 15 November, 2023; originally announced November 2023.

Comments: 12 pages, 2 figures, 4 tables; added keywords

Analysis and implementation of nanotargeting on LinkedIn based on publicly available non-PII

Authors: Ángel Merino, José González-Cabañas, Ángel Cuevas, Rubén Cuevas

Abstract: The literature has shown that combining a few non-Personal Identifiable Information (non-PII) is enough to make a user unique in a dataset including millions of users. This work demonstrates that a combination of a few non-PII items can be activated to nanotarget users. We demonstrate that the combination of the location and {5} rare ({13} random) skills in a LinkedIn profile is enough to become u… ▽ More The literature has shown that combining a few non-Personal Identifiable Information (non-PII) is enough to make a user unique in a dataset including millions of users. This work demonstrates that a combination of a few non-PII items can be activated to nanotarget users. We demonstrate that the combination of the location and {5} rare ({13} random) skills in a LinkedIn profile is enough to become unique in a user base of {$\sim$970M} users with a probability of 75\%. The novelty is that these attributes are publicly accessible to anyone registered on LinkedIn and can be activated through advertising campaigns. We ran an experiment configuring ad campaigns using the location and skills of three of the paper's authors, demonstrating how all the ads using $\geq13$ skills were delivered exclusively to the targeted user. We reported this vulnerability to LinkedIn, which initially ignored the problem, but fixed it as of November 2023.%This nanotargeting may expose LinkedIn users to privacy and security risks such as malvertising or manipulation. △ Less

Submitted 16 May, 2024; v1 submitted 16 October, 2023; originally announced October 2023.

Comments: 19 pages, 10 figures

Journal ref: Proceedings of the CHI Conference on Human Factors in Computing Systems May 2024 Article No 1019 Pages 1 to 22

On the notion of polynomial reach: a statistical application

Authors: Alejandro Cholaquidis, Antonio Cuevas, Leonardo Moreno

Abstract: The volume function V(t) of a compact set S\in R^d is just the Lebesgue measure of the set of points within a distance to S not larger than t. According to some classical results in geometric measure theory, the volume function turns out to be a polynomial, at least in a finite interval, under a quite intuitive, easy to interpret, sufficient condition (called ``positive reach'') which can be seen… ▽ More The volume function V(t) of a compact set S\in R^d is just the Lebesgue measure of the set of points within a distance to S not larger than t. According to some classical results in geometric measure theory, the volume function turns out to be a polynomial, at least in a finite interval, under a quite intuitive, easy to interpret, sufficient condition (called ``positive reach'') which can be seen as an extension of the notion of convexity. However, many other simple sets, not fulfilling the positive reach condition, have also a polynomial volume function. To our knowledge, there is no general, simple geometric description of such sets. Still, the polynomial character of $V(t)$ has some relevant consequences since the polynomial coefficients carry some useful geometric information. In particular, the constant term is the volume of S and the first order coefficient is the boundary measure (in Minkowski's sense). This paper is focused on sets whose volume function is polynomial on some interval starting at zero, whose length (that we call ``polynomial reach'') might be unknown. Our main goal is to approximate such polynomial reach by statistical means, using only a large enough random sample of points inside S. The practical motivation is simple: when the value of the polynomial reach , or rather a lower bound for it, is approximately known, the polynomial coefficients can be estimated from the sample points by using standard methods in polynomial approximation. As a result, we get a quite general method to estimate the volume and boundary measure of the set, relying only on an inner sample of points and not requiring the use any smoothing parameter. This paper explores the theoretical and practical aspects of this idea. △ Less

Submitted 1 February, 2024; v1 submitted 1 July, 2023; originally announced July 2023.

Multipass wide-field phase imager

Authors: Álvaro Cuevas, Daniel Tiemann, Robin Camphausen, Iris Cusini, Antonio Panzani, Rajdeep Mukherjee, Federica Villa, Valerio Pruneri

Abstract: Advances in optical imaging always look for an increase in sensitivity and resolution among other practicability aspects. Within the same scope, in this work we report a versatile interference contrast imaging technique, capable of sub-nm sample-thickness resolution, with a large field-ofview of several mm2. Sensitivity is increased through the use of a self-imaging non-resonant cavity, which caus… ▽ More Advances in optical imaging always look for an increase in sensitivity and resolution among other practicability aspects. Within the same scope, in this work we report a versatile interference contrast imaging technique, capable of sub-nm sample-thickness resolution, with a large field-ofview of several mm2. Sensitivity is increased through the use of a self-imaging non-resonant cavity, which causes photons to probe the sample in multiple rounds before being detected, where the configuration can be transmissive or reflective. Phase profiles can be resolved individually for each round thanks to a specially designed single-photon camera with time-of-flight capabilities and true pixels-off gating. Measurement noise is reduced by novel data processing combining the retrieved sample profiles from multiple rounds. Our protocol is specially useful under extremely low light conditions as require by biological or photo-sensitive samples. Results demonstrate more than a four-fold reduction in phase measurement noise, compared to single round imaging, and close valuesto the predicted sensitivity in case of the best possible cavity configuration, where all photons are maintained until n rounds. We also find a good agreement with the theoretical predictions for low number of rounds, where experimental imperfections would place a minor role. The absence of a laser or cavity lock-in mechanism makes the technique an easy to use inspection tool. △ Less

Submitted 30 June, 2023; originally announced June 2023.

Comments: 11 pages, 6 figures in main manuscript and 2 more figures in Supplementary Material

CarbonTag: A Browser-Based Method for Approximating Energy Consumption of Online Ads

Authors: José González Cabañas, Patricia Callejo, Rubén Cuevas, Steffen Svatberg, Tommy Torjesen, Ángel Cuevas, Antonio Pastor, Mikko Kotila

Abstract: Energy is today the most critical environmental challenge. The amount of carbon emissions contributing to climate change is significantly influenced by both the production and consumption of energy. Measuring and reducing the energy consumption of services is a crucial step toward reducing adverse environmental effects caused by carbon emissions. Millions of websites rely on online advertisements… ▽ More Energy is today the most critical environmental challenge. The amount of carbon emissions contributing to climate change is significantly influenced by both the production and consumption of energy. Measuring and reducing the energy consumption of services is a crucial step toward reducing adverse environmental effects caused by carbon emissions. Millions of websites rely on online advertisements to generate revenue, with most websites earning most or all of their revenues from ads. As a result, hundreds of billions of online ads are delivered daily to internet users to be rendered in their browsers. Both the delivery and rendering of each ad consume energy. This study investigates how much energy online ads use in the rendering process and offers a way for predicting it as part of rendering the ad. To the best of the authors' knowledge, this is the first study to calculate the energy usage of single advertisements in the rendering process. Our research further introduces different levels of consumption by which online ads can be classified based on energy efficiency. This classification will allow advertisers to add energy efficiency metrics and optimize campaigns towards consuming less possible. △ Less

Submitted 26 June, 2023; v1 submitted 25 October, 2022; originally announced November 2022.

Journal ref: IEEE Transactions on Sustainable Computing, 2023

A uniform kernel trick for high-dimensional two-sample problems

Authors: Javier Cárcamo, Antonio Cuevas, Luis-Alberto Rodríguez

Abstract: We use a suitable version of the so-called "kernel trick" to devise two-sample (homogeneity) tests, especially focussed on high-dimensional and functional data. Our proposal entails a simplification related to the important practical problem of selecting an appropriate kernel function. Specifically, we apply a uniform variant of the kernel trick which involves the supremum within a class of kernel… ▽ More We use a suitable version of the so-called "kernel trick" to devise two-sample (homogeneity) tests, especially focussed on high-dimensional and functional data. Our proposal entails a simplification related to the important practical problem of selecting an appropriate kernel function. Specifically, we apply a uniform variant of the kernel trick which involves the supremum within a class of kernel-based distances. We obtain the asymptotic distribution (under the null and alternative hypotheses) of the test statistic. The proofs rely on empirical processes theory, combined with the delta method and Hadamard (directional) differentiability techniques, and functional Karhunen-Loève-type expansions of the underlying processes. This methodology has some advantages over other standard approaches in the literature. We also give some experimental insight into the performance of our proposal compared to the original kernel-based approach \cite{Gretton2007} and the test based on energy distances \cite{Szekely-Rizzo-2017}. △ Less

Submitted 23 April, 2024; v1 submitted 5 October, 2022; originally announced October 2022.

Comments: 21 pages, 11 figures

MSC Class: 62G10; 62G20

Journal ref: Journal of Multivariate Analysis, 2024

Polarization dynamics, stability and tunability of a dual-comb polarization-multiplexing ring-cavity fiber laser

Authors: Alberto Rodriguez Cuevas, Hani J. Kbashi, Dmitrii Stoliarov, Sergey Sergeyev

Abstract: In this paper, we demonstrate the polarization-multiplexed system capable of generating two stable optical frequency combs with tunable frequency differences and a large extinction ratio. Also, the polarization dynamics of a dual-frequency comb generated from a single mode-locked Er-doped fiber laser are experimentally studied. The obtained results will extend the application to areas such as pola… ▽ More In this paper, we demonstrate the polarization-multiplexed system capable of generating two stable optical frequency combs with tunable frequency differences and a large extinction ratio. Also, the polarization dynamics of a dual-frequency comb generated from a single mode-locked Er-doped fiber laser are experimentally studied. The obtained results will extend the application to areas such as polarization spectroscopy and dual-comb-based polarimetry. △ Less

Submitted 8 August, 2022; originally announced August 2022.

Comments: 5 pages, 5 figures

Observations From an Online Security Competition and Its Implications on Crowdsourced Security

Authors: Alejandro Cuevas, Emma Hogan, Hanan Hibshi, Nicolas Christin

Abstract: The crowd sourced security industry, particularly bug bounty programs, has grown dramatically over the past years and has become the main source of software security reviews for many companies. However, the academic literature has largely omitted security teams, particularly in crowd work contexts. As such, we know very little about how distributed security teams organize, collaborate, and what te… ▽ More The crowd sourced security industry, particularly bug bounty programs, has grown dramatically over the past years and has become the main source of software security reviews for many companies. However, the academic literature has largely omitted security teams, particularly in crowd work contexts. As such, we know very little about how distributed security teams organize, collaborate, and what technology needs they have. We fill this gap by conducting focus groups with the top five teams (out of 18,201 participating teams) of a computer security Capture-the-Flag (CTF) competition. We find that these teams adopted a set of strategies centered on specialties, which allowed them to reduce issues relating to dispersion, double work, and lack of previous collaboration. Observing the current issues of a model centered on individual workers in security crowd work platforms, our study cases that scaling security work to teams is feasible and beneficial. Finally, we identify various areas which warrant future work, such as issues of social identity in high-skilled crowd work environments. △ Less

Submitted 26 April, 2022; originally announced April 2022.

Comments: 13 pages, 1 figure, 1 table

Unique on Facebook: Formulation and Evidence of (Nano)targeting Individual Users with non-PII Data

Authors: José González-Cabañas, Ángel Cuevas, Rubén Cuevas, Juan López-Fernández, David García

Abstract: The privacy of an individual is bounded by the ability of a third party to reveal their identity. Certain data items such as a passport ID or a mobile phone number may be used to uniquely identify a person. These are referred to as Personal Identifiable Information (PII) items. Previous literature has also reported that, in datasets including millions of users, a combination of several non-PII ite… ▽ More The privacy of an individual is bounded by the ability of a third party to reveal their identity. Certain data items such as a passport ID or a mobile phone number may be used to uniquely identify a person. These are referred to as Personal Identifiable Information (PII) items. Previous literature has also reported that, in datasets including millions of users, a combination of several non-PII items (which alone are not enough to identify an individual) can uniquely identify an individual within the dataset. In this paper, we define a data-driven model to quantify the number of interests from a user that make them unique on Facebook. To the best of our knowledge, this represents the first study of individuals' uniqueness at the world population scale. Besides, users' interests are actionable non-PII items that can be used to define ad campaigns and deliver tailored ads to Facebook users. We run an experiment through 21 Facebook ad campaigns that target three of the authors of this paper to prove that, if an advertiser knows enough interests from a user, the Facebook Advertising Platform can be systematically exploited to deliver ads exclusively to a specific user. We refer to this practice as nanotargeting. Finally, we discuss the harmful risks associated with nanotargeting such as psychological persuasion, user manipulation, or blackmailing, and provide easily implementable countermeasures to preclude attacks based on nanotargeting campaigns on Facebook. △ Less

Submitted 16 October, 2021; v1 submitted 13 October, 2021; originally announced October 2021.

Comments: 16 pages, 12 figures, 4 tables

Journal ref: ACM Internet Measurement Conference (IMC '21), November 2--4, 2021, Virtual Event, USA

Bayesian autoregressive spectral estimation

Authors: Alejandro Cuevas, Sebastián López, Danilo Mandic, Felipe Tobar

Abstract: Autoregressive (AR) time series models are widely used in parametric spectral estimation (SE), where the power spectral density (PSD) of the time series is approximated by that of the \emph{best-fit} AR model, which is available in closed form. Since AR parameters are usually found via maximum-likelihood, least squares or the method of moments, AR-based SE fails to account for the uncertainty of t… ▽ More Autoregressive (AR) time series models are widely used in parametric spectral estimation (SE), where the power spectral density (PSD) of the time series is approximated by that of the \emph{best-fit} AR model, which is available in closed form. Since AR parameters are usually found via maximum-likelihood, least squares or the method of moments, AR-based SE fails to account for the uncertainty of the approximate PSD, and thus only yields point estimates. We propose to handle the uncertainty related to the AR approximation by finding the full posterior distribution of the AR parameters to then propagate this uncertainty to the PSD approximation by \emph{integrating out the AR parameters}; we implement this concept by assuming two different priors over the model noise. Through practical experiments, we show that the proposed Bayesian autoregressive spectral estimation (BASE) provides point estimates that follow closely those of standard autoregressive spectral estimation (ASE), while also providing error bars. BASE is validated against ASE and the Periodogram on both synthetic and real-world signals. △ Less

Submitted 5 October, 2021; originally announced October 2021.

Proton wave function in a water molecule: Breakdown of degeneration caused by interactions with the magnetic field of a Magnetic Resonance Imaging device

Authors: Cristian Heber Zepeda Fernández, Jorge Luis Aguilar Cuevas, Eduardo Moreno Barbosa

Abstract: The concept of a Magnetic Resonance Imaging (MRI) device is based on the emission of radio waves produced by the protons of the hydrogen atoms in water molecules when placed in a constant magnetic field after they interact with a pulsed radio frequency (RF) current. When the RF field is turned on, the protons are brought to a spin excited state. When the RF field is turned off, the MRI sensors are… ▽ More The concept of a Magnetic Resonance Imaging (MRI) device is based on the emission of radio waves produced by the protons of the hydrogen atoms in water molecules when placed in a constant magnetic field after they interact with a pulsed radio frequency (RF) current. When the RF field is turned on, the protons are brought to a spin excited state. When the RF field is turned off, the MRI sensors are able to detect the energy released as the protons realign their spins with the magnetic field. In this work we provide a simple model to describe the basic physical mechanism responsible for the operation of MRI devices. We model the water molecule in terms of a central force problem, where the protons move around the (unstructured) doubly negatively charged oxygen atom. First, we employ an analytical treatment to obtain the system's wave function as well as its energy levels, which we show are degenerate. Next, the energy levels from the water molecule are studied in the presence of a uniform external magnetic field. As a result, they get shifted and the degeneration is lifted. We provide numerical results for a magnetic field strength commonly used in MRI devices. △ Less

Submitted 29 September, 2021; originally announced September 2021.

A deep dive into the accuracy of IP Geolocation Databases and its impact on online advertising

Authors: Patricia Callejo, Marco Gramaglia, Rubén Cuevas, Ángel Cuevas

Abstract: The quest for every time more personalized Internet experience relies on the enriched contextual information about each user. Online advertising also follows this approach. Among the context information that advertising stakeholders leverage, location information is certainly one of them. However, when this information is not directly available from the end users, advertising stakeholders infer it… ▽ More The quest for every time more personalized Internet experience relies on the enriched contextual information about each user. Online advertising also follows this approach. Among the context information that advertising stakeholders leverage, location information is certainly one of them. However, when this information is not directly available from the end users, advertising stakeholders infer it using geolocation databases, matching IP addresses to a position on earth. The accuracy of this approach has often been questioned in the past: however, the reality check on an advertising DSP shows that this technique accounts for a large fraction of the served advertisements. In this paper, we revisit the work in the field, that is mostly from almost one decade ago, through the lenses of big data. More specifically, we, i) benchmark two commercial Internet geolocation databases, evaluate the quality of their information using a ground truth database of user positions containing more than 2 billion samples, ii) analyze the internals of these databases, devising a theoretical upper bound for the quality of the Internet geolocation approach, and iii) we run an empirical study that unveils the monetary impact of this technology by considering the costs associated with a real-world ad impressions dataset. We show that when factoring cost in, IP geolocation technology may be, under certain campaign characteristics, a better alternative than GPS from an economic point of view, despite its inferior performance. △ Less

Submitted 1 June, 2022; v1 submitted 27 September, 2021; originally announced September 2021.

How resilient is the Open Web to the COVID-19 pandemic?

Authors: José González-Cabañas, Patricia Callejo, Pelayo Vallina, Ángel Cuevas, Rubén Cuevas, Antonio Fernández Anta

Abstract: In this paper we refer to the Open Web to the set of services offered freely to Internet users, representing a pillar of modern societies. Despite its importance for society, it is unknown how the COVID-19 pandemic is affecting the Open Web. In this paper, we address this issue, focusing our analysis on Spain, one of the countries which have been most impacted by the pandemic. On the one hand, w… ▽ More In this paper we refer to the Open Web to the set of services offered freely to Internet users, representing a pillar of modern societies. Despite its importance for society, it is unknown how the COVID-19 pandemic is affecting the Open Web. In this paper, we address this issue, focusing our analysis on Spain, one of the countries which have been most impacted by the pandemic. On the one hand, we study the impact of the pandemic in the financial backbone of the Open Web, the online advertising business. To this end, we leverage concepts from Supply-Demand economic theory to perform a careful analysis of the elasticity in the supply of ad-spaces to the financial shortage of the online advertising business and its subsequent reduction in ad spaces' price. On the other hand, we analyze the distribution of the Open Web composition across business categories and its evolution during the COVID-19 pandemic. These analyses are conducted between Jan 1st and Dec 31st, 2020, using a reference dataset comprising information from more than 18 billion ad spaces. Our results indicate that the Open Web has experienced a moderate shift in its composition across business categories. However, this change is not produced by the financial shortage of the online advertising business, because as our analysis shows, the Open Web's supply of ad spaces is inelastic (i.e., insensitive) to the sustained low-price of ad spaces during the pandemic. Instead, existing evidence suggests that the reported shift in the Open Web composition is likely due to the change in the users' online behavior (e.g., browsing and mobile apps utilization patterns). △ Less

Submitted 28 March, 2022; v1 submitted 30 July, 2021; originally announced July 2021.

Comments: 18 pages, 8 figures, 3 tables; added acknowledgments

Journal ref: Telematics and Informatics 2021, 64, 101692, Elsevier

A quantum-enhanced wide-field phase imager

Authors: Robin Camphausen, Álvaro Cuevas, Luc Duempelmann, Roland A. Terborg, Ewelina Wajs, Simone Tisa, Alessandro Ruggeri, Iris Cusini, Fabian Steinlechner, Valerio Pruneri

Abstract: Quantum techniques can be used to enhance the signal-to-noise ratio in optical imaging. Leveraging the latest advances in single photon avalanche diode array cameras and multi-photon detection techniques, here we introduce a super-sensitive phase imager, which uses space-polarization hyper-entanglement to operate over a large field-of-view without the need of scanning operation. We show quantum-en… ▽ More Quantum techniques can be used to enhance the signal-to-noise ratio in optical imaging. Leveraging the latest advances in single photon avalanche diode array cameras and multi-photon detection techniques, here we introduce a super-sensitive phase imager, which uses space-polarization hyper-entanglement to operate over a large field-of-view without the need of scanning operation. We show quantum-enhanced imaging of birefringent and non-birefringent phase samples over large areas, with sensitivity improvements over equivalent classical measurements carried out with equal number of photons. The practical applicability is demonstrated by imaging a biomedical protein microarray sample. Our quantum-enhanced phase imaging technology is inherently scalable to high resolution images, and represents an essential step towards practical quantum imaging. △ Less

Submitted 24 May, 2021; originally announced May 2021.

Journal ref: Science Advances 7 (2021) eabj2155

Digital Contact Tracing: Large-scale Geolocation Data as an Alternative to Bluetooth-based Apps' Failure

Authors: José González-Cabañas, Ángel Cuevas, Rubén Cuevas, Martin Maier

Abstract: The currently deployed contact-tracing mobile apps have failed as an efficient solution in the context of the COVID-19 pandemic. None of them has managed to attract the number of active users required to achieve an efficient operation. This urges the research community to re-open the debate and explore new avenues that lead to efficient contact-tracing solutions. This paper contributes to this deb… ▽ More The currently deployed contact-tracing mobile apps have failed as an efficient solution in the context of the COVID-19 pandemic. None of them has managed to attract the number of active users required to achieve an efficient operation. This urges the research community to re-open the debate and explore new avenues that lead to efficient contact-tracing solutions. This paper contributes to this debate with an alternative contact-tracing solution that leverages already available geolocation information owned by BigTech companies with very large penetration rates in most countries adopting contact-tracing mobile apps. Moreover, our solution provides sufficient privacy guarantees to protect the identity of infected users as well as precluding Health Authorities from obtaining the contact graph from individuals. △ Less

Submitted 28 March, 2022; v1 submitted 18 January, 2021; originally announced January 2021.

Comments: 7 pages, 1 figure, 1 table; added acknowledgments

Journal ref: Electronics 2021, 10(9), 1093

Experimental Lower Bounds to the Classical Capacity of Quantum Channels

Authors: Mario A. Ciampini, Álvaro Cuevas, Paolo Mataloni, Chiara Macchiavello, Massimiliano F. Sacchi

Abstract: We show an experimental procedure to certify the classical capacity for noisy qubit channels. The method makes use of a fixed bipartite entangled state, where the system qubit is sent to the channel input and the set of local measurements $σ_{x}\otimesσ_{x}$, $σ_{y}\otimesσ_{y}$ and $σ_{z}\otimesσ_{z}$ is performed at the channel output and the ancilla qubit, thus without resorting to full quantum… ▽ More We show an experimental procedure to certify the classical capacity for noisy qubit channels. The method makes use of a fixed bipartite entangled state, where the system qubit is sent to the channel input and the set of local measurements $σ_{x}\otimesσ_{x}$, $σ_{y}\otimesσ_{y}$ and $σ_{z}\otimesσ_{z}$ is performed at the channel output and the ancilla qubit, thus without resorting to full quantum process tomography. The witness to the classical capacity is then achieved by reconstructing sets of conditional probabilities, noise deconvolution, and classical optimization of the pertaining mutual information. The performance of the method to provide lower bounds to the classical capacity is tested by a two-photon polarization entangled state in Pauli channels and amplitude dam** channels. The measured lower bounds to the channels are in high agreement with the simulated data, which take into account both the experimental entanglement fidelity $F=0.979\pm 0.011$ of the input state and the systematic experimental imperfections. △ Less

Submitted 7 June, 2021; v1 submitted 17 November, 2020; originally announced November 2020.

Comments: 9 pages, 3 figures, 3 tables. Improved version, with tables of experimental conditional probabilities

Journal ref: Phys. Rev. A 103, 062414 (2021)

On a general definition of the functional linear model

Authors: José R. Berrendero, Alejandro Cholaquidis, Antonio Cuevas

Abstract: A general formulation of the linear model with functional (random) explanatory variable $X = X(t), t \in T$ , and scalar response Y is proposed. It includes the standard functional linear model, based on the inner product in the space $L^2[0,1]$, as a particular case. It also includes all models in which Y is assumed to be (up to an additive noise) a linear combination of a finite or countable col… ▽ More A general formulation of the linear model with functional (random) explanatory variable $X = X(t), t \in T$ , and scalar response Y is proposed. It includes the standard functional linear model, based on the inner product in the space $L^2[0,1]$, as a particular case. It also includes all models in which Y is assumed to be (up to an additive noise) a linear combination of a finite or countable collections of marginal variables X(t_j), with $t_j\in T$ or a linear combination of a finite number of linear projections of X. This general formulation can be interpreted in terms of the RKHS space generated by the covariance function of the process X(t). Some consistency results are proved. A few experimental results are given in order to show the practical interest of considering, in a unified framework, linear models based on a finite number of marginals $X(t_j)$ of the process $X(t)$. △ Less

Submitted 30 November, 2020; v1 submitted 10 November, 2020; originally announced November 2020.

SEI1I2HRSVM model applied to the coronavirus pandemic (COVID-19) in Paraguay

Authors: Juan A. Gonzalez Cuevas

Abstract: In the present article a mathematical model is proposed to research the current coronavirus outbreak (SARS-CoV-2) in Paraguay, describing the multiple transmission paths in the infection dynamics, following the susceptible, exposed, infectious, hospitalized, with lost immunity and recovered individuals, as well as the role of the virus in the environment and deaths from COVID-19 or other reasons.… ▽ More In the present article a mathematical model is proposed to research the current coronavirus outbreak (SARS-CoV-2) in Paraguay, describing the multiple transmission paths in the infection dynamics, following the susceptible, exposed, infectious, hospitalized, with lost immunity and recovered individuals, as well as the role of the virus in the environment and deaths from COVID-19 or other reasons. In order to reflect the impact of the control measures adopted by the government and the population, the model employs variable transmission rates that change with the epidemiological status and environmental conditions. The model is validated, and its application is demonstrated with data publicly available. △ Less

Submitted 1 June, 2020; originally announced June 2020.

Comments: in Spanish

Establishing Trust in Online Advertising with Signed Transactions

Authors: Antonio Pastor, Rubén Cuevas, Ángel Cuevas, Arturo Azcorra

Abstract: Programmatic advertising operates one of the most sophisticated and efficient service platforms on the Internet. However, the complexity of this ecosystem is a direct cause of one of the most important problems in online advertising, the lack of transparency. This lack of transparency enables subsequent problems such as advertising fraud, which causes billions of dollars in losses. In this paper w… ▽ More Programmatic advertising operates one of the most sophisticated and efficient service platforms on the Internet. However, the complexity of this ecosystem is a direct cause of one of the most important problems in online advertising, the lack of transparency. This lack of transparency enables subsequent problems such as advertising fraud, which causes billions of dollars in losses. In this paper we propose Ads.chain, a technological solution to the lack-of-transparency problem in programmatic advertising. Ads.chain extends the current effort of the Internet Advertising Bureau (IAB) in providing traceability in online advertising through the Ads.txt and Ads.cert solutions, addressing the limitations of these techniques. Ads.chain is (to the best of the authors' knowledge) the first solution that provides end-to-end cryptographic traceability at the ad transaction level. It is a communication protocol that can be seamlessly embedded into ad-tags and the OpenRTB protocol, the de-facto standards for communications in online advertising, allowing an incremental adoption by the industry. We have implemented Ads.chain and made the code publicly available. We assess the performance of Ads.chain through a thorough analysis in a lab environment that emulates a real ad delivery process at real-life throughputs. The obtained results show that Ads.chain can be implemented with limited impact on the hardware resources and marginal delay increments at the publishers lower than 0.20 milliseconds per ad space on webpages and 2.6 milliseconds at the programmatic advertising platforms. These results confirm that Ads.chain's impact on the user experience and the overall operation of the programmatic ad delivery process can be considered negligible. △ Less

Submitted 7 January, 2021; v1 submitted 13 May, 2020; originally announced May 2020.

Comments: 12 pages, 9 figures, 2 tables. Published version in IEEE Access (2021). Please, use the journal citation and DOI

Journal ref: IEEE Access, vol. 9, pp. 2401-2414, 2021

Gaussian process imputation of multiple financial series

Authors: Taco de Wolff, Alejandro Cuevas, Felipe Tobar

Abstract: In Financial Signal Processing, multiple time series such as financial indicators, stock prices and exchange rates are strongly coupled due to their dependence on the latent state of the market and therefore they are required to be jointly analysed. We focus on learning the relationships among financial time series by modelling them through a multi-output Gaussian process (MOGP) with expressive co… ▽ More In Financial Signal Processing, multiple time series such as financial indicators, stock prices and exchange rates are strongly coupled due to their dependence on the latent state of the market and therefore they are required to be jointly analysed. We focus on learning the relationships among financial time series by modelling them through a multi-output Gaussian process (MOGP) with expressive covariance functions. Learning these market dependencies among financial series is crucial for the imputation and prediction of financial observations. The proposed model is validated experimentally on two real-world financial datasets for which their correlations across channels are analysed. We compare our model against other MOGPs and the independent Gaussian process on real financial data. △ Less

Submitted 11 February, 2020; originally announced February 2020.

Comments: Accepted at IEEE ICASSP 2020

MOGPTK: The Multi-Output Gaussian Process Toolkit

Authors: Taco de Wolff, Alejandro Cuevas, Felipe Tobar

Abstract: We present MOGPTK, a Python package for multi-channel data modelling using Gaussian processes (GP). The aim of this toolkit is to make multi-output GP (MOGP) models accessible to researchers, data scientists, and practitioners alike. MOGPTK uses a Python front-end, relies on the GPflow suite and is built on a TensorFlow back-end, thus enabling GPU-accelerated training. The toolkit facilitates impl… ▽ More We present MOGPTK, a Python package for multi-channel data modelling using Gaussian processes (GP). The aim of this toolkit is to make multi-output GP (MOGP) models accessible to researchers, data scientists, and practitioners alike. MOGPTK uses a Python front-end, relies on the GPflow suite and is built on a TensorFlow back-end, thus enabling GPU-accelerated training. The toolkit facilitates implementing the entire pipeline of GP modelling, including data loading, parameter initialization, model learning, parameter interpretation, up to data imputation and extrapolation. MOGPTK implements the main multi-output covariance kernels from literature, as well as spectral-based parameter initialization strategies. The source code, tutorials and examples in the form of Jupyter notebooks, together with the API documentation, can be found at http://github.com/GAMES-UChile/mogptk △ Less

Submitted 9 February, 2020; originally announced February 2020.

Experimental investigation of superdiffusion via coherent disordered Quantum Walks

Authors: Andrea Geraldi, Alessandro Laneve, Luis Diego Bonavena, Linda Sansoni, Jose Ferraz, Andrea Fratalocchi, Fabio Sciarrino, Alvaro Cuevas, Paolo Mataloni

Abstract: Many disordered systems show a superdiffusive dynamics, intermediate between the diffusive one, typical of a classical stochastic process, and the so called ballistic behaviour, which is generally expected for the spreading in a quantum process. We have experimentally investigated the superdiffusive behaviour of a quantum walk (QW), whose dynamics can be related to energy transport phenomena, with… ▽ More Many disordered systems show a superdiffusive dynamics, intermediate between the diffusive one, typical of a classical stochastic process, and the so called ballistic behaviour, which is generally expected for the spreading in a quantum process. We have experimentally investigated the superdiffusive behaviour of a quantum walk (QW), whose dynamics can be related to energy transport phenomena, with a resolution which is high enough to clearly distinguish between different disorder regimes. By our experimental setup, the region between ballistic and diffusive spreading can be effectively scanned by suitably setting few degrees of freedom and without applying any decoherence to the QW evolution. △ Less

Submitted 26 July, 2019; originally announced July 2019.

Comments: 5 pages, 5 figures + supplementary material

Journal ref: Phys. Rev. Lett. 123, 140501 (2019)

Does Facebook Use Sensitive Data for Advertising Purposes? Worldwide Analysis and GDPR Impact

Authors: Ángel Cuevas, José González Cabañas, Aritz Arrate, Rubén Cuevas

Abstract: The recent European General Data Protection Regulation (GDPR) and other data protection regulations restrict the processing of some categories of personal data (health, political orientation, sexual preferences, religious beliefs, ethnic origin, etc.) due to the privacy risks associated to such information. The GDPR refers to these categories as sensitive personal data. This paper quantifies the p… ▽ More The recent European General Data Protection Regulation (GDPR) and other data protection regulations restrict the processing of some categories of personal data (health, political orientation, sexual preferences, religious beliefs, ethnic origin, etc.) due to the privacy risks associated to such information. The GDPR refers to these categories as sensitive personal data. This paper quantifies the portion of Facebook (FB) users, across 197 countries, who are labeled with advertising interests linked to potentially sensitive personal data. Our study reveals that Facebook labels 67% of users with potential sensitive interests. This corresponds to 22% of the population in the referred 197 countries. Moreover, our work shows that the GDPR enforcement had a negligible impact in this context since the portion of FB users labeled with sensitive interests in the European Union remains almost the same 5 months before and 9 months after the GDPR was enacted. The paper also illustrates potential risks associated to the use of sensitive interests. For instance, we quantify the portion of FB users labelled with the interest "Homosexuality" in countries where being gay may be punished with the death penalty. The last contribution is the implementation of a web browser extension that allows FB users removing in a simple way the potentially sensitive interests FB has assigned them. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Comments: 6 pages, 3 figures, 3 tables. arXiv admin note: text overlap with arXiv:1802.05030

Journal ref: Communications of the ACM 64 (1) (2021) 62-69

Markerless Augmented Advertising for Sports Videos

Authors: Hallee E. Wong, Osman Akar, Emmanuel Antonio Cuevas, Iuliana Tabian, Divyaa Ravichandran, Iris Fu, Cambron Carter

Abstract: Markerless augmented reality can be a challenging computer vision task, especially in live broadcast settings and in the absence of information related to the video capture such as the intrinsic camera parameters. This typically requires the assistance of a skilled artist, along with the use of advanced video editing tools in a post-production environment. We present an automated video augmentatio… ▽ More Markerless augmented reality can be a challenging computer vision task, especially in live broadcast settings and in the absence of information related to the video capture such as the intrinsic camera parameters. This typically requires the assistance of a skilled artist, along with the use of advanced video editing tools in a post-production environment. We present an automated video augmentation pipeline that identifies textures of interest and overlays an advertisement onto these regions. We constrain the advertisement to be placed in a way that is aesthetic and natural. The aim is to augment the scene such that there is no longer a need for commercial breaks. In order to achieve seamless integration of the advertisement with the original video we build a 3D representation of the scene, place the advertisement in 3D, and then project it back onto the image plane. After successful placement in a single frame, we use homography-based, shape-preserving tracking such that the advertisement appears perspective correct for the duration of a video clip. The tracker is designed to handle smooth camera motion and shot boundaries. △ Less

Submitted 22 July, 2019; originally announced July 2019.

Directional differentiability for supremum-type functionals: statistical applications

Authors: Javier Cárcamo, Luis-Alberto Rodríguez, Antonio Cuevas

Abstract: We show that various functionals related to the supremum of a real function defined on an arbitrary set or a measure space are Hadamard directionally differentiable. We specifically consider the supremum norm, the supremum, the infimum, and the amplitude of a function. The (usually non-linear) derivatives of these maps adopt simple expressions under suitable assumptions on the underlying space. As… ▽ More We show that various functionals related to the supremum of a real function defined on an arbitrary set or a measure space are Hadamard directionally differentiable. We specifically consider the supremum norm, the supremum, the infimum, and the amplitude of a function. The (usually non-linear) derivatives of these maps adopt simple expressions under suitable assumptions on the underlying space. As an application, we improve and extend to the multidimensional case the results in \cite{Raghavachari} regarding the limiting distributions of Kolmogorov-Smirnov type statistics under the alternative hypothesis. Similar results are obtained for analogous statistics associated with copulas. We additionally solve an open problem about the Berk-Jones statistic proposed by \cite{Jager-Wellner-2004}. Finally, the asymptotic distribution of maximum mean discrepancies over Donsker classes of functions is derived. △ Less

Submitted 17 December, 2019; v1 submitted 4 February, 2019; originally announced February 2019.

Comments: 30 pages, 0 figures

A Novel Bulk-Optics Scheme for Quantum Walk with High Phase Stability

Authors: Andrea Geraldi, Luís Diego Bonavena, Carlo Liorni, Paolo Mataloni, Álvaro Cuevas

Abstract: A novel bulk optics scheme for quantum walks is presented. It consists of a one-dimensional lattice built on two concatenated displaced Sagnac interferometers that make it possible to reproduce all the possible trajectories of an optical quantum walk. Because of the closed loop configuration, the interferometric structure is intrinsically stable in phase. Moreover, the lattice structure is highly… ▽ More A novel bulk optics scheme for quantum walks is presented. It consists of a one-dimensional lattice built on two concatenated displaced Sagnac interferometers that make it possible to reproduce all the possible trajectories of an optical quantum walk. Because of the closed loop configuration, the interferometric structure is intrinsically stable in phase. Moreover, the lattice structure is highly configurable, as any phase component perceived by the walker is accessible, and finally, all output modes can be measured at any step of the quantum walk evolution. We report here on the experimental implementation of ordered and disordered quantum walks. △ Less

Submitted 19 January, 2019; originally announced January 2019.

Comments: This manuscript is organized in 5 sections, containing 8 pages and 7 figures

On functional logistic regression: some conceptual issues

Authors: Beatriz Bueno-Larraz, José R. Berrendero, Antonio Cuevas

Abstract: The main ideas behind the classical multivariate logistic regression model make sense when translated to the functional setting, where the explanatory variable $X$ is a function and the response $Y$ is binary. However, some important technical issues appear (or are aggravated with respect to those of the multivariate case) due to the functional nature of the explanatory variable. First, the mere d… ▽ More The main ideas behind the classical multivariate logistic regression model make sense when translated to the functional setting, where the explanatory variable $X$ is a function and the response $Y$ is binary. However, some important technical issues appear (or are aggravated with respect to those of the multivariate case) due to the functional nature of the explanatory variable. First, the mere definition of the model can be questioned: while most approaches so far proposed rely on the $L_2$-based model, we suggest an alternative (in some sense, more general) approach, based on the theory of Reproducing Kernel Hilbert Spaces (RKHS). The validity conditions of such RKHS-based model, as well as its relation with the $L_2$-based one are investigated and made explicit in two formal results. Some relevant particular cases are considered as well. Second we show that, under very general conditions, the maximum likelihood (ML) of the logistic model parameters fail to exist in the functional case. Third, on a more positive side, we suggest an RKHS-based restricted version of the ML estimator. This is a methodological paper, aimed at a better understanding of the functional logistic model, rather than focusing on numerical and practical issues. △ Less

Submitted 13 July, 2021; v1 submitted 3 December, 2018; originally announced December 2018.

Comments: 20 pages

Large-scale analysis of user exposure to online advertising in Facebook

Authors: Aritz Arrate, José González Cabañas, Ángel Cuevas, María Calderón, Rubén Cuevas

Abstract: Online advertising is the major source of income for a large portion of Internet Services. There exists a body of literature aiming at optimizing ads engagement, understanding the privacy and ethical implications of online advertising, etc. However, to the best of our knowledge, no previous work analyses at large scale the exposure of real users to online advertising. This paper performs a compreh… ▽ More Online advertising is the major source of income for a large portion of Internet Services. There exists a body of literature aiming at optimizing ads engagement, understanding the privacy and ethical implications of online advertising, etc. However, to the best of our knowledge, no previous work analyses at large scale the exposure of real users to online advertising. This paper performs a comprehensive analysis of the exposure of users to ads and advertisers using a dataset including more than 7M ads from 140K unique advertisers delivered to more than 5K users that was collected between October 2016 and May 2018. The study focuses on Facebook, which is the second largest advertising platform only to Google in terms of revenue, and accounts for more than 2.2B monthly active users. Our analysis reveals that Facebook users are exposed (in median) to 70 ads per week, which come from 12 advertisers. Ads represent between 10% and 15% of all the information received in users' newsfeed. A small increment of 1% in the portion of ads in the newsfeed could roughly represent a revenue increase of 8.17M USD per week for Facebook. Finally, we also reveal that Facebook users are overprofiled since in the best case only 22.76% of the interests Facebook assigns to users for advertising purpose are actually related to the ads those users receive. △ Less

Submitted 26 December, 2018; v1 submitted 27 November, 2018; originally announced November 2018.

Journal ref: IEEE Access 7 (2021) 11959-11971

Set Estimation Under Biconvexity Restrictions

Authors: Alejandro Cholaquidis, Antonio Cuevas

Abstract: A set in the Euclidean plane is said to be biconvex if, for some angle $θ\in[0,π/2)$, all its sections along straight lines with inclination angles $θ$ and $θ+π/2$ are convex sets (i.e, empty sets or segments). Biconvexity is a natural notion with some useful applications in optimization theory. It has also be independently used, under the name of "rectilinear convexity", in computational geometry… ▽ More A set in the Euclidean plane is said to be biconvex if, for some angle $θ\in[0,π/2)$, all its sections along straight lines with inclination angles $θ$ and $θ+π/2$ are convex sets (i.e, empty sets or segments). Biconvexity is a natural notion with some useful applications in optimization theory. It has also be independently used, under the name of "rectilinear convexity", in computational geometry. We are concerned here with the problem of asymptotically reconstructing (or estimating) a biconvex set $S$ from a random sample of points drawn on $S$. By analogy with the classical convex case, one would like to define the "biconvex hull" of the sample points as a natural estimator for $S$. However, as previously pointed out by several authors, the notion of "hull" for a given set $A$ (understood as the "minimal" set including $A$ and having the required property) has no obvious, useful translation to the biconvex case. This is in sharp contrast with the well-known elementary definition of convex hull. Thus, we have selected the most commonly accepted notion of "biconvex hull" (often called "rectilinear convex hull"): we first provide additional motivations for this definition, proving some useful relations with other convexity-related notions. Then, we prove some results concerning the consistent approximation of a biconvex set $S$ and and the corresponding biconvex hull. An analogous result is also provided for the boundaries. A method to approximate, from a sample of points on $S$, the biconvexity angle $θ$ is also given. △ Less

Submitted 22 June, 2020; v1 submitted 18 October, 2018; originally announced October 2018.

MSC Class: 62G05; 62G99

All-optical implementation of collision-based evolutions of open quantum systems

Authors: Álvaro Cuevas, Andrea Geraldi, Carlo Liorni, Luís Diego Bonavena, Antonella De Pasquale, Fabio Sciarrino, Vittorio Giovannetti, Paolo Mataloni

Abstract: We present a new optical scheme enabling the implementation of highly stable and configurable non-Markovian dynamics. Here one photon qubit can circulate in a multipass bulk geometry consisting of two concatenated Sagnac interferometers to simulate the so called collisional model, where the system interacts at discrete times with a vacuum environment. We show the optical features of our apparatus… ▽ More We present a new optical scheme enabling the implementation of highly stable and configurable non-Markovian dynamics. Here one photon qubit can circulate in a multipass bulk geometry consisting of two concatenated Sagnac interferometers to simulate the so called collisional model, where the system interacts at discrete times with a vacuum environment. We show the optical features of our apparatus and three different implementations of it, replicating a pure Markovian scenario and two non-Markovian ones, where we quantify the information backflow by tracking the evolution of the initial entanglement between the system photon and an ancillary one. △ Less

Submitted 19 January, 2019; v1 submitted 6 September, 2018; originally announced September 2018.

Comments: This document is organized in 5 sections, containing 10 pages and 7 figures

Challenging local realism with human choices

Authors: The BIG Bell Test Collaboration, C. Abellán, A. Acín, A. Alarcón, O. Alibart, C. K. Andersen, F. Andreoli, A. Beckert, F. A. Beduini, A. Bendersky, M. Bentivegna, P. Bierhorst, D. Burchardt, A. Cabello, J. Cariñe, S. Carrasco, G. Carvacho, D. Cavalcanti, R. Chaves, J. Cortés-Vega, A. Cuevas, A. Delgado, H. de Riedmatten, C. Eichler, P. Farrera , et al. (83 additional authors not shown)

Abstract: A Bell test is a randomized trial that compares experimental observations against the philosophical worldview of local realism. A Bell test requires spatially distributed entanglement, fast and high-efficiency detection and unpredictable measurement settings. Although technology can satisfy the first two of these requirements, the use of physical devices to choose settings in a Bell test involves… ▽ More A Bell test is a randomized trial that compares experimental observations against the philosophical worldview of local realism. A Bell test requires spatially distributed entanglement, fast and high-efficiency detection and unpredictable measurement settings. Although technology can satisfy the first two of these requirements, the use of physical devices to choose settings in a Bell test involves making assumptions about the physics that one aims to test. Bell himself noted this weakness in using physical setting choices and argued that human `free will' could be used rigorously to ensure unpredictability in Bell tests. Here we report a set of local-realism tests using human choices, which avoids assumptions about predictability in physics. We recruited about 100,000 human participants to play an online video game that incentivizes fast, sustained input of unpredictable selections and illustrates Bell-test methodology. The participants generated 97,347,490 binary choices, which were directed via a scalable web platform to 12 laboratories on five continents, where 13 experiments tested local realism using photons, single atoms, atomic ensembles, and superconducting devices. Over a 12-hour period on 30 November 2016, participants worldwide provided a sustained data flow of over 1,000 bits per second to the experiments, which used different human-generated data to choose each measurement setting. The observed correlations strongly contradict local realism and other realistic positions in bipartite and tripartite scenarios. Project outcomes include closing the `freedom-of-choice loophole' (the possibility that the setting choices are influenced by `hidden variables' to correlate with the particle properties), the utilization of video-game methods for rapid collection of human generated randomness, and the use of networking techniques for global participation in experimental science. △ Less

Submitted 9 November, 2018; v1 submitted 11 May, 2018; originally announced May 2018.

Comments: This version includes minor changes resulting from reviewer and editorial input. Abstract shortened to fit within arXiv limits

Journal ref: Nature, volume 557, pages 212-216 (2018)

Design and construction of a desktop AC susceptometer using an Arduino and a Bluetooth for serial interface

Authors: Israel Perez, José Ángel Hernández Cuevas, José Trinidad Elizalde Galindo

Abstract: We designed and developed a desktop ac susceptometer for the characterization of materials. The system consists of a lock-in amplifier, an ac function generator, a couple of coils, a sample holder, a computer system with a designed software in freeware C++ code, and an Arduino card coupled to a bluetooth module. The Arduino/bluetooth serial interface allows the user to have a connection to almost… ▽ More We designed and developed a desktop ac susceptometer for the characterization of materials. The system consists of a lock-in amplifier, an ac function generator, a couple of coils, a sample holder, a computer system with a designed software in freeware C++ code, and an Arduino card coupled to a bluetooth module. The Arduino/bluetooth serial interface allows the user to have a connection to almost any computer and thus avoids the problem of connectivity between the computer and the peripherals such as the lock-in amplifier and the function generator. The bluetooth transmitter/receiver used is a commercial device which is robust and fast. These new features reduce the size and increment the versatility of the susceptometer for it can be used with a simple laptop. To test our instrument we performed measurements on magnetic materials and show that the system is reliable at both room temperature and cryogenic temperatures (77 K). The instrument is suitable for any physics or engineering laboratory either for research or academic purposes. △ Less

Submitted 5 April, 2018; originally announced April 2018.

Comments: 14 pages, 10 Figures

Journal ref: Eur. J. Phys. 39, 035203, (2018)

On Mahalanobis distance in functional settings

Authors: José R. Berrendero, Beatriz Bueno-Larraz, Antonio Cuevas

Abstract: Mahalanobis distance is a classical tool in multivariate analysis. We suggest here an extension of this concept to the case of functional data. More precisely, the proposed definition concerns those statistical problems where the sample data are real functions defined on a compact interval of the real line. The obvious difficulty for such a functional extension is the non-invertibility of the cova… ▽ More Mahalanobis distance is a classical tool in multivariate analysis. We suggest here an extension of this concept to the case of functional data. More precisely, the proposed definition concerns those statistical problems where the sample data are real functions defined on a compact interval of the real line. The obvious difficulty for such a functional extension is the non-invertibility of the covariance operator in infinite-dimensional cases. Unlike other recent proposals, our definition is suggested and motivated in terms of the Reproducing Kernel Hilbert Space (RKHS) associated with the stochastic process that generates the data. The proposed distance is a true metric; it depends on a unique real smoothing parameter which is fully motivated in RKHS terms. Moreover, it shares some properties of its finite dimensional counterpart: it is invariant under isometries, it can be consistently estimated from the data and its sampling distribution is known under Gaussian models. An empirical study for two statistical applications, outliers detection and binary classification, is included. The obtained results are quite competitive when compared to other recent proposals of the literature. △ Less

Submitted 17 March, 2018; originally announced March 2018.

Comments: 27 pages, 4 figures, 3 tables

Facebook Use of Sensitive Data for Advertising in Europe

Authors: José González Cabañas, Ángel Cuevas, Rubén Cuevas

Abstract: The upcoming European General Data Protection Regulation (GDPR) prohibits the processing and exploitation of some categories of personal data (health, political orientation, sexual preferences, religious beliefs, ethnic origin, etc.) due to the obvious privacy risks that may be derived from a malicious use of such type of information. These categories are referred to as sensitive personal data. Fa… ▽ More The upcoming European General Data Protection Regulation (GDPR) prohibits the processing and exploitation of some categories of personal data (health, political orientation, sexual preferences, religious beliefs, ethnic origin, etc.) due to the obvious privacy risks that may be derived from a malicious use of such type of information. These categories are referred to as sensitive personal data. Facebook has been recently fined EUR 1.2M in Spain for collecting, storing and processing sensitive personal data for advertising purposes. This paper quantifies the portion of Facebook users in the European Union (EU) who are labeled with interests linked to sensitive personal data. The results of our study reveal that Facebook labels 73% EU users with sensitive interests. This corresponds to 40% of the overall EU population. We also estimate that a malicious third-party could unveil the identity of Facebook users that have been assigned a sensitive interest at a cost as low as EUR 0.015 per user. Finally, we propose and implement a web browser extension to inform Facebook users of the sensitive interests Facebook has assigned them. △ Less

Submitted 14 February, 2018; originally announced February 2018.

Journal ref: 27th USENIX Security Symposium (2018) 479-495

Analyzing gender inequality through large-scale Facebook advertising data

Authors: David Garcia, Yonas Mitike Kassa, Angel Cuevas, Manuel Cebrian, Esteban Moro, Iyad Rahwan, Ruben Cuevas

Abstract: Online social media are information resources that can have a transformative power in society. While the Web was envisioned as an equalizing force that allows everyone to access information, the digital divide prevents large amounts of people from being present online. Online social media in particular are prone to gender inequality, an important issue given the link between social media use and e… ▽ More Online social media are information resources that can have a transformative power in society. While the Web was envisioned as an equalizing force that allows everyone to access information, the digital divide prevents large amounts of people from being present online. Online social media in particular are prone to gender inequality, an important issue given the link between social media use and employment. Understanding gender inequality in social media is a challenging task due to the necessity of data sources that can provide large-scale measurements across multiple countries. Here we show how the Facebook Gender Divide (FGD), a metric based on aggregated statistics of more than 1.4 Billion users in 217 countries, explains various aspects of worldwide gender inequality. Our analysis shows that the FGD encodes gender equality indices in education, health, and economic opportunity. We find gender differences in network externalities that suggest that using social media has an added value for women. Furthermore, we find that low values of the FGD are associated with increases in economic gender equality. Our results suggest that online social networks, while suffering evident gender imbalance, may lower the barriers that women have to access informational resources and help to narrow the economic gender gap. △ Less

Submitted 24 March, 2019; v1 submitted 10 October, 2017; originally announced October 2017.

Journal ref: PNAS, 2018 115 (27) 6958-6963

Amending entanglement-breaking channels via intermediate unitary operations

Authors: Álvaro Cuevas, Antonella De Pasquale, Andrea Mari, Adeline Orieux, Stefano Duranti, Marcello Massaro, Andrea Di Carli, Emanuele Roccia, José Ferraz, Fabio Sciarrino, Paolo Mataloni, Vittorio Giovannetti

Abstract: We report a bulk optics experiment demonstrating the possibility of restoring the entanglement distribution through noisy quantum channels by inserting a suitable unitary operation (filter) in the middle of the transmission process. We focus on two relevant classes of single-qubit channels consisting in repeated applications of rotated phase dam** or rotated amplitude dam** maps, both modeling… ▽ More We report a bulk optics experiment demonstrating the possibility of restoring the entanglement distribution through noisy quantum channels by inserting a suitable unitary operation (filter) in the middle of the transmission process. We focus on two relevant classes of single-qubit channels consisting in repeated applications of rotated phase dam** or rotated amplitude dam** maps, both modeling the combined Hamiltonian and dissipative dynamics of the polarization state of single photons. Our results show that interposing a unitary filter between two noisy channels can significantly improve entanglement transmission. This proof-of-principle demonstration could be generalized to many other physical scenarios where entanglement-breaking communication lines may be amended by unitary filters. △ Less

Submitted 1 July, 2017; originally announced July 2017.

Comments: 5 pages, 4 figures (three of them containing two internal images) and 1 table

Journal ref: Phys. Rev. A 96, 022322 (2017)

How far is Facebook from me? Facebook network infrastructure analysis

Authors: Reza Farahbakhsh, Angel Cuevas, Antonio M. Ortiz, Xiao Han, Noel Crespi

Abstract: Facebook is today the most popular social network with more than one billion subscribers worldwide. To provide good quality of service (e.g., low access delay) to their clients, FB relies on Akamai, which provides a worldwide content distribution network with a large number of edge servers that are much closer to FB subscribers. In this article we aim to depict a global picture of the current FB n… ▽ More Facebook is today the most popular social network with more than one billion subscribers worldwide. To provide good quality of service (e.g., low access delay) to their clients, FB relies on Akamai, which provides a worldwide content distribution network with a large number of edge servers that are much closer to FB subscribers. In this article we aim to depict a global picture of the current FB network infrastructure deployment taking into account both native FB servers and Akamai nodes. Toward this end, we have performed a measurement-based analysis during a period of two weeks using 463 Planet- Lab nodes distributed across 41 countries. Based on the obtained data we compare the average access delay that nodes in different countries experience accessing both native FB servers and Akamai nodes. In addition, we obtain a wide view of the deployment of Akamai nodes serving FB users worldwide. Finally, we analyze the geographical coverage of those nodes, and demonstrate that in most of the cases Akamai nodes located in a particular country service not only local FB subscribers, but also FB users located in nearby countries. △ Less

Submitted 1 May, 2017; originally announced May 2017.

Comments: Published in: IEEE Communications Magazine (Volume: 53, Issue: 9, September 2015)

Journal ref: IEEE Communications Magazine 53.9 (2015): 134-142

Characterization of Cross-posting Activity for Professional Users across Facebook, Twitter and Google+

Authors: Reza Farahbakhsh, Angel Cuevas, Noel Crespi

Abstract: Professional players in social media (e.g., big companies, politician, athletes, celebrities, etc) are intensively using Online Social Networks (OSNs) in order to interact with a huge amount of regular OSN users with different purposes (marketing campaigns, customer feedback, public reputation improvement, etc). Hence, due to the large catalog of existing OSNs, professional players usually count w… ▽ More Professional players in social media (e.g., big companies, politician, athletes, celebrities, etc) are intensively using Online Social Networks (OSNs) in order to interact with a huge amount of regular OSN users with different purposes (marketing campaigns, customer feedback, public reputation improvement, etc). Hence, due to the large catalog of existing OSNs, professional players usually count with OSN accounts in different systems. In this context an interesting question is whether professional users publish the same information across their OSN accounts, or actually they use different OSNs in a different manner. We define as cross-posting activity the action of publishing the same information in two or more OSNs. This paper aims at characterizing the cross-posting activity of professional users across three major OSNs, Facebook, Twitter and Google+. To this end, we perform a large-scale measurement-based analysis across more than 2M posts collected from 616 professional users with active accounts in the three referred OSNs. Then we characterize the phenomenon of cross posting and analyze the behavioral patterns based on the identified characteristics. △ Less

Submitted 1 May, 2017; originally announced May 2017.

Comments: available at: https://www.springerprofessional.de/en/characterization-of-cross-posting-activity-for-professional-user/10258542

Report number: Social Network Analysis and Mining > Issue 1/2016

Journal ref: Social Network Analysis and Mining 6.1 (2016): 1-14

Understanding the evolution of multimedia content in the Internet through BitTorrent glasses

Authors: Reza Farahbakhsh, Angel Cuevas, Ruben Cuevas, Roberto Gonzalez, Noel Crespi

Abstract: Today's Internet traffic is mostly dominated by multimedia content and the prediction is that this trend will intensify in the future. Therefore, main Internet players, such as ISPs, content delivery platforms (e.g. Youtube, Bitorrent, Netflix, etc) or CDN operators, need to understand the evolution of multimedia content availability and popularity in order to adapt their infrastructures and resou… ▽ More Today's Internet traffic is mostly dominated by multimedia content and the prediction is that this trend will intensify in the future. Therefore, main Internet players, such as ISPs, content delivery platforms (e.g. Youtube, Bitorrent, Netflix, etc) or CDN operators, need to understand the evolution of multimedia content availability and popularity in order to adapt their infrastructures and resources to satisfy clients requirements while they minimize their costs. This paper presents a thorough analysis on the evolution of multimedia content available in BitTorrent. Specifically, we analyze the evolution of four relevant metrics across different content categories: content availability, content popularity, content size and user's feedback. To this end we leverage a large-scale dataset formed by 4 snapshots collected from the most popular BitTorrent portal, namely The Pirate Bay, between Nov. 2009 and Feb. 2012. Overall our dataset is formed by more than 160k content that attracted more than 185M of download sessions. △ Less

Submitted 1 May, 2017; originally announced May 2017.

Comments: Farahbakhsh, Reza, et al. "Understanding the evolution of multimedia content in the internet through bittorrent glasses." IEEE Network 27.6 (2013): 80-88

Journal ref: IEEE Network 27.6 (2013): 80-88

Analysis of publicly disclosed information in Facebook profiles

Authors: Reza Farahbakhsh, Xiao Han, Angel Cuevas, Noel Crespi

Abstract: Facebook, the most popular Online social network is a virtual environment where users share information and are in contact with friends. Apart from many useful aspects, there is a large amount of personal and sensitive information publicly available that is accessible to external entities/users. In this paper we study the public exposure of Facebook profile attributes to understand what type of at… ▽ More Facebook, the most popular Online social network is a virtual environment where users share information and are in contact with friends. Apart from many useful aspects, there is a large amount of personal and sensitive information publicly available that is accessible to external entities/users. In this paper we study the public exposure of Facebook profile attributes to understand what type of attributes are considered more sensitive by Facebook users in terms of privacy, and thus are rarely disclosed, and which attributes are available in most Facebook profiles. Furthermore, we also analyze the public exposure of Facebook users by accounting the number of attributes that users make publicly available on average. To complete our analysis we have crawled the profile information of 479K randomly selected Facebook users. Finally, in order to demonstrate the utility of the publicly available information in Facebook profiles we show in this paper three case studies. The first one carries out a gender-based analysis to understand whether men or women share more or less information. The second case study depicts the age distribution of Facebook users. The last case study uses data inferred from Facebook profiles to map the distribution of worldwide population across cities according to its size. △ Less

Submitted 1 May, 2017; originally announced May 2017.

Comments: http://dl.acm.org/citation.cfm?id=2492625

Journal ref: IEEE/ACM ASONAM '13. ACM, New York, NY, USA, 699-705 (2013)

Detection of low dimensionality and data denoising via set estimation techniques

Authors: Catherine Aaron, Alejandro Cholaquidis, Antonio Cuevas

Abstract: This work is closely related to the theories of set estimation and manifold estimation. Our object of interest is a, possibly lower-dimensional, compact set $S \subset {\mathbb R}^d$. The general aim is to identify (via stochastic procedures) some qualitative or quantitative features of $S$, of geometric or topological character. The available information is just a random sample of points dr… ▽ More This work is closely related to the theories of set estimation and manifold estimation. Our object of interest is a, possibly lower-dimensional, compact set $S \subset {\mathbb R}^d$. The general aim is to identify (via stochastic procedures) some qualitative or quantitative features of $S$, of geometric or topological character. The available information is just a random sample of points drawn on $S$. The term "to identify" means here to achieve a correct answer almost surely (a.s.) when the sample size tends to infinity. More specifically the paper aims at giving some partial answers to the following questions: is $S$ full dimensional? Is $S$ "close to a lower dimensional set" $\mathcal{M}$? If so, can we estimate $\mathcal{M}$ or some functionals of $\mathcal{M}$ (in particular, the Minkowski content of $\mathcal{M}$)? As an important auxiliary tool in the answers of these questions, a denoising procedure is proposed in order to partially remove the noise in the original data. The theoretical results are complemented with some simulations and graphical illustrations. △ Less

Submitted 3 November, 2017; v1 submitted 16 February, 2017; originally announced February 2017.

An RKHS model for variable selection in functional regression

Authors: José R. Berrendero, Beatriz Bueno-Larraz, Antonio Cuevas

Abstract: A mathematical model for variable selection in functional regression models with scalar response is proposed. By "variable selection" we mean a procedure to replace the whole trajectories of the functional explanatory variables with their values at a finite number of carefully selected instants (or "impact points"). The basic idea of our approach is to use the Reproducing Kernel Hilbert Space (RKH… ▽ More A mathematical model for variable selection in functional regression models with scalar response is proposed. By "variable selection" we mean a procedure to replace the whole trajectories of the functional explanatory variables with their values at a finite number of carefully selected instants (or "impact points"). The basic idea of our approach is to use the Reproducing Kernel Hilbert Space (RKHS) associated with the underlying process, instead of the more usual L2[0,1] space, in the definition of the linear model. This turns out to be especially suitable for variable selection purposes, since the finite-dimensional linear model based on the selected "impact points" can be seen as a particular case of the RKHS-based linear functional model. In this framework, we address the consistent estimation of the optimal design of impact points and we check, via simulations and real data examples, the performance of the proposed method. △ Less

Submitted 20 April, 2017; v1 submitted 10 January, 2017; originally announced January 2017.

Comments: 31 pages, 2 figures

MSC Class: 62G05 (Primary); 62J99 (Secondary)

Experimental detection of quantum channel capacities

Authors: Álvaro Cuevas, Massimiliano Proietti, Mario Arnolfo Ciampini, Stefano Duranti, Paolo Mataloni, Massimiliano F. Sacchi, Chiara Macchiavello

Abstract: We present an effcient experimental procedure that certifies non vanishing quantum capacities for qubit noisy channels. Our method is based on the use of a fixed bipartite entangled state, where the system qubit is sent to the channel input. A particular set of local measurements is performed at the channel output and the ancilla qubit mode, obtaining lower bounds to the quantum capacities for any… ▽ More We present an effcient experimental procedure that certifies non vanishing quantum capacities for qubit noisy channels. Our method is based on the use of a fixed bipartite entangled state, where the system qubit is sent to the channel input. A particular set of local measurements is performed at the channel output and the ancilla qubit mode, obtaining lower bounds to the quantum capacities for any unknown channel with no need of a quantum process tomography. The entangled qubits have a Bell state configuration and are encoded in photon polarization. The lower bounds are found by estimating the Shannon and von Neumann entropies at the output using an optimized basis, whose statistics is obtained by measuring only the three observables $σ_{x}\otimesσ_{x}$, $σ_{y}\otimesσ_{y}$ and $σ_{z}\otimesσ_{z}$. △ Less

Submitted 26 September, 2017; v1 submitted 22 December, 2016; originally announced December 2016.

Comments: 5 pages and 3 figures in the principal article, and 4 pages in the supplementary material

Journal ref: Phys. Rev. Lett. 119, 100502 (2017)

Performance of hybrid angle-energy dispersive X-ray diffraction and fluorescence portable system for non-invasive surface-mineral identification in Archaeometry

Authors: Ariadna Mendoza Cuevas, Jorge Fernandez-de-Cossio Dorta-Duque

Abstract: Low power energy dispersive XRD-XRF portable instruments equipped with multiple angle scanning can take advantage of the shorter acquisition time of EDXRD with respect to ADXRD, and bring closer higher accuracy and resolution of inter-planar distance with those obtained by ADXRD. The data produced by this new hybrid configuration is correlated in the sense that a single XRF or XRD specimen appear… ▽ More Low power energy dispersive XRD-XRF portable instruments equipped with multiple angle scanning can take advantage of the shorter acquisition time of EDXRD with respect to ADXRD, and bring closer higher accuracy and resolution of inter-planar distance with those obtained by ADXRD. The data produced by this new hybrid configuration is correlated in the sense that a single XRF or XRD specimen appear in multiple spectra (the later shifted in energy for differing angles). Hence, for fully benefit from the richer data released by this configuration, the analysis should not be confined to the independent processing of the spectra, specialized hybrid data processing should be conceived. We previously reported some advances in the processing of the resulting 3D data (intensity, energy and angle). Here the analytical performance of the first hybrid angle-energy dispersive X-ray diffraction and fluorescence portable system is assessed for non-invasive surface mineral analysis of samples relevant for archaeometrical applications. We evaluate the performance on standard reference material and probe applicability of the methods so developed to identify stones (jadeite and omphacite), and pigments (Prussian blue) in the pictorial layer of modeled paintings. Discussion emphasize the improvement in accuracy of interplanar distance with respect to EDXRD taken at a single fixed angles, evaluate the resolution of AD/EDXRD data, and total acquisition time. △ Less

Submitted 20 October, 2016; originally announced October 2016.

Comments: 17 pages, 4 figures, 1 table

Entangling one polariton with a photon: effect of interactions on a single-polariton quantum state

Authors: Álvaro Cuevas, Blanca Silva, Juan Camilo López Carreño, Milena de Giorgi, Carlos Sánchez Muñoz, Antonio Fieramosca, Daniel Gustavo Suárez Forero, Filippo Cardano, Lorenzo Marrucci, Vittorianna Tasco, Giorgio Biasiol, Elena del Valle, Lorenzo Dominici, Dario Ballarini, Giuseppe Gigli, Paolo Mataloni, Fabrice P. Laussy, Fabio Sciarrino, Daniele Sanvitto

Abstract: Polaritons are quasi-particles originating from the coupling of light with matter that demonstrated quantum phenomena at the many-particle mesoscopic level, such as BEC and superfluidity. A highly sought and long-time missing feature of polaritons is a genuine quantum manifestation of their dynamics at the single-particle level. Although they are conceptually perceived as entangled states and theo… ▽ More Polaritons are quasi-particles originating from the coupling of light with matter that demonstrated quantum phenomena at the many-particle mesoscopic level, such as BEC and superfluidity. A highly sought and long-time missing feature of polaritons is a genuine quantum manifestation of their dynamics at the single-particle level. Although they are conceptually perceived as entangled states and theoretical proposals abound for an explicit manifestation of their single-particle properties, so far their behaviour has remained fully accountable for by classical and mean-field theories. In this Article, we report the first experimental demonstration of a genuinely-quantum manifestation of microcavity polaritons, by swap**, in a two-photon entangled state generated by parametric down-conversion, a photon for a polariton. Furthermore, we show how single polaritons are affected by polariton-polariton interactions in a propaedeutic demonstration of their qualities for quantum information applications. △ Less

Submitted 19 April, 2017; v1 submitted 5 September, 2016; originally announced September 2016.

Comments: 19 pages, 6 figures

Journal ref: Sci. Adv. 4, eaao6814 (2018)

Cut-and-paste restoration of entanglement transmission

Authors: Alvaro Cuevas, Andrea Mari, Antonella De Pasquale, Adeline Orieux, Marcello Massaro, Fabio Sciarrino, Paolo Mataloni, Vittorio Giovannetti

Abstract: The distribution of entangled quantum systems among two or more nodes of a network is a key task at the basis of quantum communication, quantum computation and quantum cryptography. Unfortunately the transmission lines used in this procedure can introduce so much perturbations and noise in the transmitted signal that prevent the possibility of restoring quantum correlations in the received message… ▽ More The distribution of entangled quantum systems among two or more nodes of a network is a key task at the basis of quantum communication, quantum computation and quantum cryptography. Unfortunately the transmission lines used in this procedure can introduce so much perturbations and noise in the transmitted signal that prevent the possibility of restoring quantum correlations in the received messages either by means of encoding optimization or by exploiting local operations and classical communication. In this work we present a procedure which allows one to improve the performance of some of these channels. The mechanism underpinning this result is a protocol which we dub cut-and-paste, as it consists in extracting and reshuffling the sub-components of these communication lines, which finally succeed in "correcting each other". The proof of this counterin- tuitive phenomenon, while improving our theoretical understanding of quantum entanglement, has also a direct application in the realization of quantum information networks based on imperfect and highly noisy communication lines. A quantum optics experiment, based on the transmission of single-photon polarization states, is also presented which provides a proof-of-principle test of the proposed protocol. △ Less

Submitted 2 February, 2017; v1 submitted 28 April, 2016; originally announced April 2016.

Journal ref: Phys. Rev. A 96, 012314 (2017)

Are You Really Hidden? Predicting Current City from Profile and Social Relationship

Authors: Xiao Han, Leye Wang, Jiangtao Wen, Angel Cuevas, Chao Chen, Noel Crespi

Abstract: Privacy has become a major concern in Online Social Networks (OSNs) due to threats such as advertising spam, online stalking and identity theft. Although many users hide or do not fill out their private attributes in OSNs, prior studies point out that the hidden attributes may be inferred from some other public information. Thus, users' private information could still be at stake to be exposed. Hi… ▽ More Privacy has become a major concern in Online Social Networks (OSNs) due to threats such as advertising spam, online stalking and identity theft. Although many users hide or do not fill out their private attributes in OSNs, prior studies point out that the hidden attributes may be inferred from some other public information. Thus, users' private information could still be at stake to be exposed. Hitherto, little work helps users to assess the exposure probability/risk that the hidden attributes can be correctly predicted, let alone provides them with pointed countermeasures. In this article, we focus our study on the exposure risk assessment by a particular privacy-sensitive attribute - current city - in Facebook. Specifically, we first design a novel current city prediction approach that discloses users' hidden `current city' from their self-exposed information. Based on 371,913 Facebook users' data, we verify that our proposed prediction approach can predict users' current city more accurately than state-of-the-art approaches. Furthermore, we inspect the prediction results and model the current city exposure probability via some measurable characteristics of the self-exposed information. Finally, we construct an exposure estimator to assess the current city exposure risk for individual users, given their self-exposed information. Several case studies are presented to illustrate how to use our proposed estimator for privacy protection. △ Less

Submitted 4 August, 2015; originally announced August 2015.

On the use of reproducing kernel Hilbert spaces in functional classification

Authors: José R. Berrendero, Antonio Cuevas, José L. Torrecilla

Abstract: The Hájek-Feldman dichotomy establishes that two Gaussian measures are either mutually absolutely continuous with respect to each other (and hence there is a Radon-Nikodym density for each measure with respect to the other one) or mutually singular. Unlike the case of finite dimensional Gaussian measures, there are non-trivial examples of both situations when dealing with Gaussian stochastic proce… ▽ More The Hájek-Feldman dichotomy establishes that two Gaussian measures are either mutually absolutely continuous with respect to each other (and hence there is a Radon-Nikodym density for each measure with respect to the other one) or mutually singular. Unlike the case of finite dimensional Gaussian measures, there are non-trivial examples of both situations when dealing with Gaussian stochastic processes. This paper provides: (a) Explicit expressions for the optimal (Bayes) rule and the minimal classification error probability in several relevant problems of supervised binary classification of mutually absolutely continuous Gaussian processes. The approach relies on some classical results in the theory of Reproducing Kernel Hilbert Spaces (RKHS). (b) An interpretation, in terms of mutual singularity, for the "near perfect classification" phenomenon described by Delaigle and Hall (2012). We show that the asymptotically optimal rule proposed by these authors can be identified with the sequence of optimal rules for an approximating sequence of classification problems in the absolutely continuous case. (c) A new model-based method for variable selection in binary classification problems, which arises in a very natural way from the explicit knowledge of the RN-derivatives and the underlying RKHS structure. Different classifiers might be used from the selected variables. In particular, the classical, linear finite-dimensional Fisher rule turns out to be consistent under some standard conditions on the underlying functional model. △ Less

Submitted 8 August, 2016; v1 submitted 15 July, 2015; originally announced July 2015.