Showing 1–50 of 156 results for author: Medina, M

Auditing Privacy Mechanisms via Label Inference Attacks

Authors: Róbert István Busa-Fekete, Travis Dick, Claudio Gentile, Andrés Muñoz Medina, Adam Smith, Marika Swanberg

Abstract: We propose reconstruction advantage measures to audit label privatization mechanisms. A reconstruction advantage measure quantifies the increase in an attacker's ability to infer the true label of an unlabeled example when provided with a private version of the labels in a dataset (e.g., aggregate of labels from different users or noisy labels output by randomized response), compared to an attacke… ▽ More We propose reconstruction advantage measures to audit label privatization mechanisms. A reconstruction advantage measure quantifies the increase in an attacker's ability to infer the true label of an unlabeled example when provided with a private version of the labels in a dataset (e.g., aggregate of labels from different users or noisy labels output by randomized response), compared to an attacker that only observes the feature vectors, but may have prior knowledge of the correlation between features and labels. We consider two such auditing measures: one additive, and one multiplicative. These incorporate previous approaches taken in the literature on empirical auditing and differential privacy. The measures allow us to place a variety of proposed privatization schemes -- some differentially private, some not -- on the same footing. We analyze these measures theoretically under a distributional model which encapsulates reasonable adversarial settings. We also quantify their behavior empirically on real and simulated prediction tasks. Across a range of experimental settings, we find that differentially private schemes dominate or match the privacy-utility tradeoff of more heuristic approaches. △ Less

Submitted 4 June, 2024; originally announced June 2024.

Distance estimate method for Asymptotic Giant Branch stars using Infrared Spectral Energy Distributions

Authors: Rajorshi Bhattacharya, Brandon M. Medina, Ylva M. Pihlström, Loránt O. Sjouwerman, Megan O. Lewis, Raghvendra Sahai, Michael C. Stroh, Luis Henry Quiroga-Nuñez, Huib Jan van Langevelde, Mark J Claussen, Rachel Weller

Abstract: We present a method to estimate distances to Asymptotic Giant Branch (AGB) stars in the Galaxy, using spectral energy distributions (SEDs) in the near- and mid-infrared. By assuming that a given set of source properties (initial mass, stellar temperature, composition, and evolutionary stage) will provide a typical SED shape and brightness, sources are color-matched to a distance-calibrated templat… ▽ More We present a method to estimate distances to Asymptotic Giant Branch (AGB) stars in the Galaxy, using spectral energy distributions (SEDs) in the near- and mid-infrared. By assuming that a given set of source properties (initial mass, stellar temperature, composition, and evolutionary stage) will provide a typical SED shape and brightness, sources are color-matched to a distance-calibrated template and thereafter scaled to extract the distance. The method is tested by comparing the distances obtained to those estimated from Very Long Baseline Interferometry or Gaia parallax measurements, yielding a strong correlation in both cases. Additional templates are formed by constructing a source sample likely to be close to the Galactic center, and thus with a common, typical distance for calibration of the templates. These first results provide statistical distance estimates to a set of almost 15,000 Milky Way AGB stars belonging to the Bulge Asymmetries and Dynamical Evolution (BAaDE) survey, with typical distance errors of $\pm 35$%. With these statistical distances a map of the intermediate-age population of stars traced by AGBs is formed, and a clear bar structure can be discerned, consistent with the previously reported inclination angle of 30$^\circ$ to the GC-Sun direction vector. These results motivate deeper studies of the AGB population to tease out the intermediate-age stellar distribution throughout the Galaxy, as well as determining statistical properties of the AGB population luminosity and mass-loss rate distributions. △ Less

Submitted 3 May, 2024; originally announced May 2024.

Comments: Accepted to APJ

Sojourn functionals of time-dependent $χ^2$-random fields on two-point homogeneous spaces

Authors: Alessia Caponera, Maurizia Rossi, María Dolores Ruiz Medina

Abstract: In this note we investigate geometric properties of invariant spatio-temporal random fields $X:\mathbb M^d\times \mathbb R\to \mathbb R$ defined on a compact two-point homogeneous space $\mathbb M^d$ in any dimension $d\ge 2$, and evolving over time. In particular, we focus on chi-squared distributed random fields, and study the large time behavior (as $T\to +\infty$) of the average on $[0,T]$ of… ▽ More In this note we investigate geometric properties of invariant spatio-temporal random fields $X:\mathbb M^d\times \mathbb R\to \mathbb R$ defined on a compact two-point homogeneous space $\mathbb M^d$ in any dimension $d\ge 2$, and evolving over time. In particular, we focus on chi-squared distributed random fields, and study the large time behavior (as $T\to +\infty$) of the average on $[0,T]$ of the volume of the excursion set on the manifold, i.e., of $\lbrace X(\cdot, t)\ge u\rbrace$ (for any $u >0$). The Fourier components of $X$ may have short or long memory in time, i.e., integrable or non-integrable temporal covariance functions. Our argument follows the approach developed in (Marinucci, Rossi, Vidotto (2021) Ann. Appl. Probab.) and allow to extend their results for invariant spatio-temporal Gaussian fields on the two-dimensional unit sphere to the case of chi-squared distributed fields on two-point homogeneous spaces in any dimension. We find that both the asymptotic variance and limiting distribution, as $T\to +\infty$, of the average empirical volume turn out to be non-universal, depending on the memory parameters of the field $X$. △ Less

Submitted 4 April, 2024; v1 submitted 26 March, 2024; originally announced March 2024.

Comments: 20 pages

Undergraduate data science education: Who has the microphone and what are they saying?

Authors: Mine Dogucu, Sinem Demirci, Harry Bendekgey, Federica Zoe Ricci, Catalina M. Medina

Abstract: The presence of data science has been profound in the scientific community in almost every discipline. An important part of the data science education expansion has been at the undergraduate level. We conducted a systematic literature review to (1) specify current evidence and knowledge gaps in undergraduate data science education and (2) inform policymakers and data science educators/practitioner… ▽ More The presence of data science has been profound in the scientific community in almost every discipline. An important part of the data science education expansion has been at the undergraduate level. We conducted a systematic literature review to (1) specify current evidence and knowledge gaps in undergraduate data science education and (2) inform policymakers and data science educators/practitioners about the present status of data science education research. The majority of the publications in data science education that met our search criteria were available open-access. Our results indicate that data science education research lacks empirical data and reproducibility. Not all disciplines contribute equally to the field of data science education. Computer science and data science as a separate field emerge as the leading contributors to the literature. In contrast, fields such as statistics, mathematics, as well as other fields closely related to data science exhibit a limited presence in studies. We recommend that federal agencies and researchers 1) invest in empirical data science education research; 2) diversify research efforts to enrich the spectrum of types of studies; 3) encourage scholars in key data science fields that are currently underrepresented in the literature to contribute more to research and publications. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Comments: 1 figure and 2 tables

The Jalisco Seismic Accelerometric Telemetric Network (RESAJ)

Authors: Francisco Javier Nunez Cornu, Juan Manuel Sandoval, Edgar Alarcon, Adan Gomez, Carlos Suarez Plascencia, Diana Nunez, Elizabeth Trejo Gomez, Oscar Sanchez Mariscal, J. Guadalupe Candelas Ortiz, Luz Maria Zuniga Medina

Abstract: The Jalisco region of western Mexico is the locus of interaction among the North America, Cocos, and Rivera plates, giving rise to the Jalisco block. This region is one of the most tectonically active in Mexico, and here took place the largest instrumentally recorded earthquake in Mexico the twentieth century, on 3 June 1932 (M 8.2), three important tsunamis in the last 100 yrs, and two of the mos… ▽ More The Jalisco region of western Mexico is the locus of interaction among the North America, Cocos, and Rivera plates, giving rise to the Jalisco block. This region is one of the most tectonically active in Mexico, and here took place the largest instrumentally recorded earthquake in Mexico the twentieth century, on 3 June 1932 (M 8.2), three important tsunamis in the last 100 yrs, and two of the most active volcanoes in Mexico. Nevertheless, the first seismicity studies here, undertaken with temporary networks, did not commence until 1994. In 2008, the Government of Jalisco and the University of Guadalajara funded a research project to install a seismic network in this region. The principal objective was to study the seismic hazard in the region and characterize seismic parameters in the different areas to design building codes. The Red Sismica y Acelerometrica Telemetrica de Jalisco (RESAJ) project was thus initiated in 2009. Its Central Lab is at Centro de Sismologia y Volcanologia de Occidente (SisVOc), located at the Universidad de Guadalajara in Puerto Vallarta. Currently, the RESAJ has 26 telemetered and 2 autonomous stations. The RESAJ serves as the seismological lab for the postgraduate program at SisVOc. △ Less

Submitted 9 February, 2024; originally announced February 2024.

Comments: Seismological Research Letters 2018

A Hierarchical Spatial Transformer for Massive Point Samples in Continuous Space

Authors: Wenchong He, Zhe Jiang, Tingsong Xiao, Zelin Xu, Shigang Chen, Ronald Fick, Miles Medina, Christine Angelini

Abstract: Transformers are widely used deep learning architectures. Existing transformers are mostly designed for sequences (texts or time series), images or videos, and graphs. This paper proposes a novel transformer model for massive (up to a million) point samples in continuous space. Such data are ubiquitous in environment sciences (e.g., sensor observations), numerical simulations (e.g., particle-laden… ▽ More Transformers are widely used deep learning architectures. Existing transformers are mostly designed for sequences (texts or time series), images or videos, and graphs. This paper proposes a novel transformer model for massive (up to a million) point samples in continuous space. Such data are ubiquitous in environment sciences (e.g., sensor observations), numerical simulations (e.g., particle-laden flow, astrophysics), and location-based services (e.g., POIs and trajectories). However, designing a transformer for massive spatial points is non-trivial due to several challenges, including implicit long-range and multi-scale dependency on irregular points in continuous space, a non-uniform point distribution, the potential high computational costs of calculating all-pair attention across massive points, and the risks of over-confident predictions due to varying point density. To address these challenges, we propose a new hierarchical spatial transformer model, which includes multi-resolution representation learning within a quad-tree hierarchy and efficient spatial attention via coarse approximation. We also design an uncertainty quantification branch to estimate prediction confidence related to input feature noise and point sparsity. We provide a theoretical analysis of computational time complexity and memory costs. Extensive experiments on both real-world and synthetic datasets show that our method outperforms multiple baselines in prediction accuracy and our model can scale up to one million points on one NVIDIA A100 GPU. The code is available at \url{https://github.com/spatialdatasciencegroup/HST}. △ Less

Submitted 7 November, 2023; originally announced November 2023.

Comments: Accepted in NeurIPS 2023

Asymptotics for power posterior mean estimation

Authors: Ruchira Ray, Marco Avella Medina, Cynthia Rush

Abstract: Power posteriors "robustify" standard Bayesian inference by raising the likelihood to a constant fractional power, effectively downweighting its influence in the calculation of the posterior. Power posteriors have been shown to be more robust to model misspecification than standard posteriors in many settings. Previous work has shown that power posteriors derived from low-dimensional, parametric l… ▽ More Power posteriors "robustify" standard Bayesian inference by raising the likelihood to a constant fractional power, effectively downweighting its influence in the calculation of the posterior. Power posteriors have been shown to be more robust to model misspecification than standard posteriors in many settings. Previous work has shown that power posteriors derived from low-dimensional, parametric locally asymptotically normal models are asymptotically normal (Bernstein-von Mises) even under model misspecification. We extend these results to show that the power posterior moments converge to those of the limiting normal distribution suggested by the Bernstein-von Mises theorem. We then use this result to show that the mean of the power posterior, a point estimator, is asymptotically equivalent to the maximum likelihood estimator. △ Less

Submitted 18 January, 2024; v1 submitted 11 October, 2023; originally announced October 2023.

Comments: 8 pages, In Proceedings of the 59th Annual Allerton Conference on Communication, Control, and Computing

Journal ref: 2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, 2023, pp. 1-8

DP-SGD for non-decomposable objective functions

Authors: William Kong, Andrés Muñoz Medina, Mónica Ribero

Abstract: Unsupervised pre-training is a common step in develo** computer vision models and large language models. In this setting, the absence of labels requires the use of similarity-based loss functions, such as contrastive loss, that favor minimizing the distance between similar inputs and maximizing the distance between distinct inputs. As privacy concerns mount, training these models using different… ▽ More Unsupervised pre-training is a common step in develo** computer vision models and large language models. In this setting, the absence of labels requires the use of similarity-based loss functions, such as contrastive loss, that favor minimizing the distance between similar inputs and maximizing the distance between distinct inputs. As privacy concerns mount, training these models using differential privacy has become more important. However, due to how inputs are generated for these losses, one of their undesirable properties is that their $L_2$ sensitivity can grow with increasing batch size. This property is particularly disadvantageous for differentially private training methods, such as DP-SGD. To overcome this issue, we develop a new DP-SGD variant for similarity based loss functions -- in particular the commonly used contrastive loss -- that manipulates gradients of the objective function in a novel way to obtain a senstivity of the summed gradient that is $O(1)$ for batch size $n$. We test our DP-SGD variant on some preliminary CIFAR-10 pre-training and CIFAR-100 finetuning tasks and show that, in both tasks, our method's performance comes close to that of a non-private model and generally outperforms DP-SGD applied directly to the contrastive loss. △ Less

Submitted 4 October, 2023; originally announced October 2023.

Automated grading workflows for providing personalized feedback to open-ended data science assignments

Authors: Federica Zoe Ricci, Catalina Mari Medina, Mine Dogucu

Abstract: Open-ended assignments - such as lab reports and semester-long projects - provide data science and statistics students with opportunities for develo** communication, critical thinking, and creativity skills. However, providing grades and formative feedback to open-ended assignments can be very time consuming and difficult to do consistently across students. In this paper, we discuss the steps of… ▽ More Open-ended assignments - such as lab reports and semester-long projects - provide data science and statistics students with opportunities for develo** communication, critical thinking, and creativity skills. However, providing grades and formative feedback to open-ended assignments can be very time consuming and difficult to do consistently across students. In this paper, we discuss the steps of a typical grading workflow and highlight which steps can be automated in an approach that we call automated grading workflow. We illustrate how gradetools, a new R package, implements this approach within RStudio to facilitate efficient and consistent grading while providing individualized feedback. By outlining the motivations behind the development of this package and the considerations underlying its design, we hope this article will provide data science and statistics educators with ideas for improving their grading workflows, possibly develo** new grading tools or considering use gradetools as their grading workflow assistant. △ Less

Submitted 29 February, 2024; v1 submitted 17 August, 2023; originally announced September 2023.

Comments: 24 pages, 3 figures

PALS: Distributed Gradient Clocking on Chip

Authors: Johannes Bund, Matthias Függer, Moti Medina

Abstract: Consider an arbitrary network of communicating modules on a chip, each requiring a local signal telling it when to execute a computational step. There are three common solutions to generating such a local clock signal: (i) by deriving it from a single, central clock source, (ii) by local, free-running oscillators, or (iii) by handshaking between neighboring modules. Conceptually, each of these sol… ▽ More Consider an arbitrary network of communicating modules on a chip, each requiring a local signal telling it when to execute a computational step. There are three common solutions to generating such a local clock signal: (i) by deriving it from a single, central clock source, (ii) by local, free-running oscillators, or (iii) by handshaking between neighboring modules. Conceptually, each of these solutions is the result of a perceived dichotomy in which (sub)systems are either clocked or asynchronous. We present a solution and its implementation that lies between these extremes. Based on a distributed gradient clock synchronization algorithm, we show a novel design providing modules with local clocks, the frequency bounds of which are almost as good as those of free-running oscillators, yet neighboring modules are guaranteed to have a phase offset substantially smaller than one clock cycle. Concretely, parameters obtained from a 15nm ASIC simulation running at 2GHz yield mathematical worst-case bounds of 20ps on the phase offset for a $32 \times 32$ node grid network. △ Less

Submitted 29 August, 2023; originally announced August 2023.

DP-Auditorium: a Large Scale Library for Auditing Differential Privacy

Authors: William Kong, Andrés Muñoz Medina, Mónica Ribero, Umar Syed

Abstract: New regulations and increased awareness of data privacy have led to the deployment of new and more efficient differentially private mechanisms across public institutions and industries. Ensuring the correctness of these mechanisms is therefore crucial to ensure the proper protection of data. However, since differential privacy is a property of the mechanism itself, and not of an individual output,… ▽ More New regulations and increased awareness of data privacy have led to the deployment of new and more efficient differentially private mechanisms across public institutions and industries. Ensuring the correctness of these mechanisms is therefore crucial to ensure the proper protection of data. However, since differential privacy is a property of the mechanism itself, and not of an individual output, testing whether a mechanism is differentially private is not a trivial task. While ad hoc testing techniques exist under specific assumptions, no concerted effort has been made by the research community to develop a flexible and extendable tool for testing differentially private mechanisms. This paper introduces DP-Auditorium as a step advancing research in this direction. DP-Auditorium abstracts the problem of testing differential privacy into two steps: (1) measuring the distance between distributions, and (2) finding neighboring datasets where a mechanism generates output distributions maximizing such distance. From a technical point of view, we propose three new algorithms for evaluating the distance between distributions. While these algorithms are well-established in the statistics community, we provide new estimation guarantees that exploit the fact that we are only interested in verifying whether a mechanism is differentially private, and not in obtaining an exact estimate of the distance between two distributions. DP-Auditorium is easily extensible, as demonstrated in this paper by implementing a well-known approximate differential privacy testing algorithm into our library. We provide an extensive comparison to date of multiple testers across varying sample sizes and differential privacy parameters, demonstrating that there is no single tester that dominates all others, and that a combination of different techniques is required to ensure proper testing of mechanisms. △ Less

Submitted 18 December, 2023; v1 submitted 10 July, 2023; originally announced July 2023.

Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults

Authors: Christoph Lenzen, Moti Medina, Mehrdad Saberi, Stefan Schmid

Abstract: With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure connectivity despite such failures. While most modern communication networks feature robust routing mechanisms, these mechanisms are often fairly complex to desig… ▽ More With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure connectivity despite such failures. While most modern communication networks feature robust routing mechanisms, these mechanisms are often fairly complex to design and verify, as they need to account for the effects of failures and rerouting on communication. This paper conceptualizes the design of robust routing mechanisms, with the aim to avoid such complexity. In particular, we showcase \emph{simple} and generic blackbox transformations that increase resilience of routing against independently distributed failures, which allows to simulate the routing scheme on the original network, even in the presence of non-benign node failures (henceforth called faults). This is attractive as the system specification and routing policy can simply be preserved. We present a scheme for constructing such a reinforced network, given an existing (synchronous) network and a routing scheme. We prove that this algorithm comes with small constant overheads, and only requires a minimal amount of additional node and edge resources; in fact, if the failure probability is smaller than $1/n$, the algorithm can come without any overhead at all. At the same time, it allows to tolerate a large number of independent random (node) faults, asymptotically almost surely. We complement our analytical results with simulations on different real-world topologies. △ Less

Submitted 9 July, 2023; originally announced July 2023.

Comments: published in IEEE/ACM Transactions on Networking, reposted here to meet archival requirements of grant agencies 15 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1705.04042

Undergraduate physics students' experiences: Exploring the impact of underrepresented identities and intersectionality

Authors: Dakota Keblbeck, Katrina Piatek-Jimenez, Cielo Medina Medina

Abstract: Historically, physics has been a predominantly male field, with previous literature showing there is little diversity amongst U.S. physics students at the undergraduate and graduate levels. Recent research indicates that the lack of underrepresented minorities in physics is partially due to an unwelcoming climate within physics departments, as well as differential experiences during college. Most… ▽ More Historically, physics has been a predominantly male field, with previous literature showing there is little diversity amongst U.S. physics students at the undergraduate and graduate levels. Recent research indicates that the lack of underrepresented minorities in physics is partially due to an unwelcoming climate within physics departments, as well as differential experiences during college. Most physics education research that addresses the lack of underrepresented identities within the field has focused on the identities of women and people of color. There has been little research to investigate people with multiple underrepresented identities, including those such as socioeconomic status, first-generation college students, or learning disabilities. Furthermore, there has been even less research conducted to better understand the impacts of the intersection of these underrepresented identities and how it relates to experiences when pursuing a physics major. To address this gap in the literature, our research has investigated undergraduate physics students' experiences, to better understand what factors affect their experiences and how these may differ by the intersection of one's underrepresented identities. To achieve this goal, we conducted a series of in-depth interviews with physics majors at one university to learn more about their college experiences regarding physics. Our findings suggest that there is a disproportionate number of obstacles when pursuing a physics major faced by those with a greater number of underrepresented identities. We conclude that there is a need for more equitable pedagogical practices and departmental policies within the undergraduate physics experience, in addition to, a more "human" approach to mentorship, in order to foster an environment in which students with underrepresented identities can feel supported and thrive academically and professionally. △ Less

Submitted 6 February, 2024; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: 14 pages

Private and Communication-Efficient Algorithms for Entropy Estimation

Authors: Gecia Bravo-Hermsdorff, Róbert Busa-Fekete, Mohammad Ghavamzadeh, Andres Muñoz Medina, Umar Syed

Abstract: Modern statistical estimation is often performed in a distributed setting where each sample belongs to a single user who shares their data with a central server. Users are typically concerned with preserving the privacy of their samples, and also with minimizing the amount of data they must transmit to the server. We give improved private and communication-efficient algorithms for estimating sever… ▽ More Modern statistical estimation is often performed in a distributed setting where each sample belongs to a single user who shares their data with a central server. Users are typically concerned with preserving the privacy of their samples, and also with minimizing the amount of data they must transmit to the server. We give improved private and communication-efficient algorithms for estimating several popular measures of the entropy of a distribution. All of our algorithms have constant communication cost and satisfy local differential privacy. For a joint distribution over many variables whose conditional independence is given by a tree, we describe algorithms for estimating Shannon entropy that require a number of samples that is linear in the number of variables, compared to the quadratic sample complexity of prior work. We also describe an algorithm for estimating Gini entropy whose sample complexity has no dependence on the support size of the distribution and can be implemented using a single round of concurrent communication between the users and the server. In contrast, the previously best-known algorithm has high communication cost and requires the server to facilitate interaction between the users. Finally, we describe an algorithm for estimating collision entropy that generalizes the best known algorithm to the private and communication-efficient setting. △ Less

Submitted 12 May, 2023; originally announced May 2023.

Comments: Originally published at the 36th Conference on Neural Information Processing Systems (NeurIPS 2022). This version corrects some errors in the original version

Measuring Re-identification Risk

Authors: CJ Carey, Travis Dick, Alessandro Epasto, Adel Javanmard, Josh Karlin, Shankar Kumar, Andres Munoz Medina, Vahab Mirrokni, Gabriel Henrique Nunes, Sergei Vassilvitskii, Peilin Zhong

Abstract: Compact user representations (such as embeddings) form the backbone of personalization services. In this work, we present a new theoretical framework to measure re-identification risk in such user representations. Our framework, based on hypothesis testing, formally bounds the probability that an attacker may be able to obtain the identity of a user from their representation. As an application, we… ▽ More Compact user representations (such as embeddings) form the backbone of personalization services. In this work, we present a new theoretical framework to measure re-identification risk in such user representations. Our framework, based on hypothesis testing, formally bounds the probability that an attacker may be able to obtain the identity of a user from their representation. As an application, we show how our framework is general enough to model important real-world applications such as the Chrome's Topics API for interest-based advertising. We complement our theoretical bounds by showing provably good attack algorithms for re-identification that we use to estimate the re-identification risk in the Topics API. We believe this work provides a rigorous and interpretable notion of re-identification risk and a framework to measure it that can be used to inform real-world applications. △ Less

Submitted 31 July, 2023; v1 submitted 12 April, 2023; originally announced April 2023.

Higher-order asymptotic expansions and finite difference schemes for the fractional $p$-Laplacian

Authors: Félix del Teso, María Medina, Pablo Ochoa

Abstract: We propose a new asymptotic expansion for the fractional $p$-Laplacian with precise computations of the errors. Our approximation is shown to hold in the whole range $p\in(1,\infty)$ and $s\in(0,1)$, with errors that do not degenerate as $s\to1^-$. These are super-quadratic for a wide range of $p$ (better far from the zero gradient points), and optimal in most cases. One of the main ideas here is… ▽ More We propose a new asymptotic expansion for the fractional $p$-Laplacian with precise computations of the errors. Our approximation is shown to hold in the whole range $p\in(1,\infty)$ and $s\in(0,1)$, with errors that do not degenerate as $s\to1^-$. These are super-quadratic for a wide range of $p$ (better far from the zero gradient points), and optimal in most cases. One of the main ideas here is the fact that the singular part of the integral representation of the fractional $p$-Laplacian behaves like a local $p$-Laplacian with a weight correction. As a consequence of this, we also revisit a previous asymptotic expansion for the classical $p$-Laplacian, whose error orders were not known. Based on the previous result, we propose monotone finite difference approximations of the fractional $p$-Laplacian with explicit weights and we obtain the error estimates. Finally, we introduce explicit finite difference schemes for the associated parabolic problem in $\mathbb{R}^d$ and show that it is stable, monotone and convergent in the context of viscosity solutions. An interesting feature is the fact that the stability condition improves with the regularity of the initial data. △ Less

Submitted 4 March, 2023; originally announced March 2023.

Location and Type of Crimes in The Philippines: Insights for Crime Prevention and Management

Authors: Liene Leikuma-Rimicane, Roel F. Ceballos, Milton Norman Medina

Abstract: The purpose of this study was to determine the association of location and types of crimes in the Philippines and understand the impact of COVID-19 lockdowns by comparing the crime incidence and associations before and during the pandemic. A document review was used as the main method of data collection using the datasets from the Philippine Statistics Authority- Annual Statistical Yearbook (PSA-A… ▽ More The purpose of this study was to determine the association of location and types of crimes in the Philippines and understand the impact of COVID-19 lockdowns by comparing the crime incidence and associations before and during the pandemic. A document review was used as the main method of data collection using the datasets from the Philippine Statistics Authority- Annual Statistical Yearbook (PSA-ASY). The dataset contained the volume of index crimes in the Philippines from 2016 to 2020. The index crimes were broken down into two major categories: crimes against persons and crimes against property. Incidence of crime-by-crime type was available for different administrative regions in the Philippines. Chi-square test and correlation plot of chi-square residual were used to determine the associations between the locations and types of index crimes. A correlation plot of the chisquare residual was used to investigate the patterns of associations. Results suggest that the continuing effort of the Philippine government to fight against criminality has resulted in a steady decline in the incidence of index crimes in the Philippines. The pandemic too contributed to the decline of crime incidence in the country. These results imply that police surveillance activities in highly populated areas and specific interventions to address sexual violence must be in place during community lockdowns. The Philippine National Police should heighten its campaign in violence against women and increase its workforce visibility especially in remote and densely populated areas. The results of this study can be used as input to local government units for develo** programs and plans on crime prevention. For future researches, it is recommended to conduct a precinct level analysis for a closer look at crime surveillance. △ Less

Submitted 9 February, 2023; originally announced February 2023.

Journal ref: International Journal of Criminal Justice Science, 17(1), 2022

Easy Learning from Label Proportions

Authors: Robert Istvan Busa-Fekete, Hee** Choi, Travis Dick, Claudio Gentile, Andres Munoz medina

Abstract: We consider the problem of Learning from Label Proportions (LLP), a weakly supervised classification setup where instances are grouped into "bags", and only the frequency of class labels at each bag is available. Albeit, the objective of the learner is to achieve low task loss at an individual instance level. Here we propose Easyllp: a flexible and simple-to-implement debiasing approach based on a… ▽ More We consider the problem of Learning from Label Proportions (LLP), a weakly supervised classification setup where instances are grouped into "bags", and only the frequency of class labels at each bag is available. Albeit, the objective of the learner is to achieve low task loss at an individual instance level. Here we propose Easyllp: a flexible and simple-to-implement debiasing approach based on aggregate labels, which operates on arbitrary loss functions. Our technique allows us to accurately estimate the expected loss of an arbitrary model at an individual level. We showcase the flexibility of our approach by applying it to popular learning frameworks, like Empirical Risk Minimization (ERM) and Stochastic Gradient Descent (SGD) with provable guarantees on instance level performance. More concretely, we exhibit a variance reduction technique that makes the quality of LLP learning deteriorate only by a factor of k (k being bag size) in both ERM and SGD setups, as compared to full supervision. Finally, we validate our theoretical results on multiple datasets demonstrating our algorithm performs as well or better than previous LLP approaches in spite of its simplicity. △ Less

Submitted 13 February, 2023; v1 submitted 6 February, 2023; originally announced February 2023.

Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations

Authors: Noy Biton, Reut Levi, Moti Medina

Abstract: We study the problem of finding a Hamiltonian cycle under the promise that the input graph has a minimum degree of at least $n/2$, where $n$ denotes the number of vertices in the graph. The classical theorem of Dirac states that such graphs (a.k.a. Dirac graphs) are Hamiltonian, i.e., contain a Hamiltonian cycle. Moreover, finding a Hamiltonian cycle in Dirac graphs can be done in polynomial time… ▽ More We study the problem of finding a Hamiltonian cycle under the promise that the input graph has a minimum degree of at least $n/2$, where $n$ denotes the number of vertices in the graph. The classical theorem of Dirac states that such graphs (a.k.a. Dirac graphs) are Hamiltonian, i.e., contain a Hamiltonian cycle. Moreover, finding a Hamiltonian cycle in Dirac graphs can be done in polynomial time in the classical centralized model. This paper presents a randomized distributed CONGEST algorithm that finds w.h.p. a Hamiltonian cycle (as well as maximum matching) within $O(\log n)$ rounds under the promise that the input graph is a Dirac graph. This upper bound is in contrast to general graphs in which both the decision and search variants of Hamiltonicity require $\tildeΩ(n^2)$ rounds, as shown by Bachrach et al. [PODC'19]. In addition, we consider two generalizations of Dirac graphs: Ore graphs and Rahman-Kaykobad graphs [IPL'05]. In Ore graphs, the sum of the degrees of every pair of non-adjacent vertices is at least $n$, and in Rahman-Kaykobad graphs, the sum of the degrees of every pair of non-adjacent vertices plus their distance is at least $n+1$. We show how our algorithm for Dirac graphs can be adapted to work for these more general families of graphs. △ Less

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

Differentially Private Continual Releases of Streaming Frequency Moment Estimations

Authors: Alessandro Epasto, Jieming Mao, Andres Munoz Medina, Vahab Mirrokni, Sergei Vassilvitskii, Peilin Zhong

Abstract: The streaming model of computation is a popular approach for working with large-scale data. In this setting, there is a stream of items and the goal is to compute the desired quantities (usually data statistics) while making a single pass through the stream and using as little space as possible. Motivated by the importance of data privacy, we develop differentially private streaming algorithms u… ▽ More The streaming model of computation is a popular approach for working with large-scale data. In this setting, there is a stream of items and the goal is to compute the desired quantities (usually data statistics) while making a single pass through the stream and using as little space as possible. Motivated by the importance of data privacy, we develop differentially private streaming algorithms under the continual release setting, where the union of outputs of the algorithm at every timestamp must be differentially private. Specifically, we study the fundamental $\ell_p$ $(p\in [0,+\infty))$ frequency moment estimation problem under this setting, and give an $\varepsilon$-DP algorithm that achieves $(1+η)$-relative approximation $(\forall η\in(0,1))$ with $\mathrm{poly}\log(Tn)$ additive error and uses $\mathrm{poly}\log(Tn)\cdot \max(1, n^{1-2/p})$ space, where $T$ is the length of the stream and $n$ is the size of the universe of elements. Our space is near optimal up to poly-logarithmic factors even in the non-private setting. To obtain our results, we first reduce several primitives under the differentially private continual release model, such as counting distinct elements, heavy hitters and counting low frequency elements, to the simpler, counting/summing problems in the same setting. Based on these primitives, we develop a differentially private continual release level set estimation approach to address the $\ell_p$ frequency moment estimation problem. We also provide a simple extension of our results to the harder sliding window model, where the statistics must be maintained over the past $W$ data items. △ Less

Submitted 13 January, 2023; originally announced January 2023.

Tetra-penta-deca-hexagonal-graphene (TPDH-graphene) hydrogenation patterns: dynamics and electronic structure

Authors: Caique C. Oliveira, Matheus Medina, Douglas S. Galvao, Pedro A. S. Autreto

Abstract: The advent of graphene has renewed the interest in other 2D carbon-based materials. Bhattacharya and Jana have proposed a new carbon allotrope, composed of different polygonal carbon rings containing 4, 5, 6, and 10 atoms, named Tetra-Penta-Deca-Hexagonal-graphene (TPDH-graphene). This unusual topology created material with interesting mechanical, electronic, and optical properties and several pot… ▽ More The advent of graphene has renewed the interest in other 2D carbon-based materials. Bhattacharya and Jana have proposed a new carbon allotrope, composed of different polygonal carbon rings containing 4, 5, 6, and 10 atoms, named Tetra-Penta-Deca-Hexagonal-graphene (TPDH-graphene). This unusual topology created material with interesting mechanical, electronic, and optical properties and several potential applications, including UV protection. Like other 2D carbon structures, chemical functionalizations can be used to tune their TPDH-graphene properties. In this work, we investigated the hydrogenation dynamics of TPDH-graphene and its effects on its electronic structure, combining DFT and fully atomistic reactive molecular dynamics simulations. Our results show that H atoms are mainly incorporated on tetragonal ring sites (up to 80% at 300 K), leading to the appearance of well-delimited pentagonal carbon stripes. The electronic structure of the hydrogenated structures shows the formation of narrow bandgaps with the presence of Dirac cone-like structures, indicative of anisotropic transport properties. △ Less

Submitted 12 January, 2023; originally announced January 2023.

Comments: Submitted to PCCP

Boron Nitride Nanotube Peapod under Ultrasonic Velocity Impacts: A Fully Atomistic Molecular Dynamics Investigation

Authors: J. M. De Sousa, L. D. Machado, C. F. Woellner, M. Medina, P. A. S. Autreto, D. S. Galvão

Abstract: In this work, we investigated the mechanical response and fracture dynamics of boron nitride nanotubes (BNNTs)-peapods under ultrasonic velocity impacts (from 1 km/s to 6 km/s) against a solid target. BNNT-peapods are BNNTs containing an encapsulated linear arrangement of C60 molecules. We carried out fully atomistic reactive (ReaxFF) molecular dynamics simulations. We have considered the case of… ▽ More In this work, we investigated the mechanical response and fracture dynamics of boron nitride nanotubes (BNNTs)-peapods under ultrasonic velocity impacts (from 1 km/s to 6 km/s) against a solid target. BNNT-peapods are BNNTs containing an encapsulated linear arrangement of C60 molecules. We carried out fully atomistic reactive (ReaxFF) molecular dynamics simulations. We have considered the case of horizontal and vertical shootings. Depending on the velocity values we observed tube bending, tube fracture, and C60 ejection. One interesting result was tube unzip** with the formation of bilayer nanoribbons 'incrusted' with C60 molecules. △ Less

Submitted 1 August, 2022; originally announced August 2022.

Comments: 15

MSC Class: 00-XX ACM Class: J.2.0; I.6.0

Smooth Anonymity for Sparse Graphs

Authors: Alessandro Epasto, Hossein Esfandiari, Vahab Mirrokni, Andres Munoz Medina

Abstract: When working with user data providing well-defined privacy guarantees is paramount. In this work, we aim to manipulate and share an entire sparse dataset with a third party privately. In fact, differential privacy has emerged as the gold standard of privacy, however, when it comes to sharing sparse datasets, e.g. sparse networks, as one of our main results, we prove that \emph{any} differentially… ▽ More When working with user data providing well-defined privacy guarantees is paramount. In this work, we aim to manipulate and share an entire sparse dataset with a third party privately. In fact, differential privacy has emerged as the gold standard of privacy, however, when it comes to sharing sparse datasets, e.g. sparse networks, as one of our main results, we prove that \emph{any} differentially private mechanism that maintains a reasonable similarity with the initial dataset is doomed to have a very weak privacy guarantee. In such situations, we need to look into other privacy notions such as $k$-anonymity. In this work, we consider a variation of $k$-anonymity, which we call smooth-$k$-anonymity, and design simple large-scale algorithms that efficiently provide smooth-$k$-anonymity. We further perform an empirical evaluation to back our theoretical guarantees and show that our algorithm improves the performance in downstream machine learning tasks on anonymized data. △ Less

Submitted 14 May, 2024; v1 submitted 13 July, 2022; originally announced July 2022.

Comments: WWW 2024 Short Paper

Segregated solutions for a critical elliptic system with a small interspecies repulsive force

Authors: Haixia Chen, Maria Medina, Angela Pistoia

Abstract: We consider the elliptic system $$-Δu_i = u_i^3+\sum\limits_{j=1\atop j\not=i}^{q+1}{ β_{ij}}u_i u_j^2\ \hbox{in}\ \mathbb R^4, \ i=1,\dots,q+1.$$ when $α:=β_{ij}$ and $β:=β_{i(q+1)}=β_{(q+1)j}$ for any $i,j=1,\dots,q.$ If $β<0$ and $|β|$ is small enough we build solutions such that each component $u_{1},\dots,u_q$ blows-up at the vertices of $q$ polygons placed in different great circles which ar… ▽ More We consider the elliptic system $$-Δu_i = u_i^3+\sum\limits_{j=1\atop j\not=i}^{q+1}{ β_{ij}}u_i u_j^2\ \hbox{in}\ \mathbb R^4, \ i=1,\dots,q+1.$$ when $α:=β_{ij}$ and $β:=β_{i(q+1)}=β_{(q+1)j}$ for any $i,j=1,\dots,q.$ If $β<0$ and $|β|$ is small enough we build solutions such that each component $u_{1},\dots,u_q$ blows-up at the vertices of $q$ polygons placed in different great circles which are linked to each other, and the last component $u_{q+1}$ looks like the radial positive solution of the single equation. △ Less

Submitted 27 May, 2022; v1 submitted 21 March, 2022; originally announced March 2022.

A Joint Exponential Mechanism For Differentially Private Top-$k$

Authors: Jennifer Gillenwater, Matthew Joseph, Andrés Muñoz Medina, Mónica Ribero

Abstract: We present a differentially private algorithm for releasing the sequence of $k$ elements with the highest counts from a data domain of $d$ elements. The algorithm is a "joint" instance of the exponential mechanism, and its output space consists of all $O(d^k)$ length-$k$ sequences. Our main contribution is a method to sample this exponential mechanism in time $O(dk\log(k) + d\log(d))$ and space… ▽ More We present a differentially private algorithm for releasing the sequence of $k$ elements with the highest counts from a data domain of $d$ elements. The algorithm is a "joint" instance of the exponential mechanism, and its output space consists of all $O(d^k)$ length-$k$ sequences. Our main contribution is a method to sample this exponential mechanism in time $O(dk\log(k) + d\log(d))$ and space $O(dk)$. Experiments show that this approach outperforms existing pure differential privacy methods and improves upon even approximate differential privacy methods for moderate $k$. △ Less

Submitted 30 August, 2022; v1 submitted 28 January, 2022; originally announced January 2022.

Statistical anonymity: Quantifying reidentification risks without reidentifying users

Authors: Gecia Bravo-Hermsdorff, Robert Busa-Fekete, Lee M. Gunderson, Andrés Munõz Medina, Umar Syed

Abstract: Data anonymization is an approach to privacy-preserving data release aimed at preventing participants reidentification, and it is an important alternative to differential privacy in applications that cannot tolerate noisy data. Existing algorithms for enforcing $k$-anonymity in the released data assume that the curator performing the anonymization has complete access to the original data. Reasons… ▽ More Data anonymization is an approach to privacy-preserving data release aimed at preventing participants reidentification, and it is an important alternative to differential privacy in applications that cannot tolerate noisy data. Existing algorithms for enforcing $k$-anonymity in the released data assume that the curator performing the anonymization has complete access to the original data. Reasons for limiting this access range from undesirability to complete infeasibility. This paper explores ideas -- objectives, metrics, protocols, and extensions -- for reducing the trust that must be placed in the curator, while still maintaining a statistical notion of $k$-anonymity. We suggest trust (amount of information provided to the curator) and privacy (anonymity of the participants) as the primary objectives of such a framework. We describe a class of protocols aimed at achieving these goals, proposing new metrics of privacy in the process, and proving related bounds. We conclude by discussing a natural extension of this work that completely removes the need for a central curator. △ Less

Submitted 28 January, 2022; originally announced January 2022.

Equivalence of solutions for non-homogeneous p(x)-Laplace equations

Authors: María Medina, Pablo Ochoa

Abstract: We establish the equivalence between weak and viscosity solutions for non-homogeneous $p(x)$-Laplace equations with a right-hand side term depending on the spatial variable, the unknown, and its gradient. We employ inf- and sup-convolution techniques to state that viscosity solutions are also weak solutions, and comparison principles to prove the converse. The new aspects of the $p(x)$-Laplacian c… ▽ More We establish the equivalence between weak and viscosity solutions for non-homogeneous $p(x)$-Laplace equations with a right-hand side term depending on the spatial variable, the unknown, and its gradient. We employ inf- and sup-convolution techniques to state that viscosity solutions are also weak solutions, and comparison principles to prove the converse. The new aspects of the $p(x)$-Laplacian compared to the constant case are the presence of $\log$-terms and the lack of the invariance under translations. △ Less

Submitted 24 December, 2021; originally announced December 2021.

MSC Class: 35J62; 35J60; 35D40; 35D30

Spectral learning of multivariate extremes

Authors: Marco Avella Medina, Richard A. Davis, Gennady Samorodnitsky

Abstract: We propose a spectral clustering algorithm for analyzing the dependence structure of multivariate extremes. More specifically, we focus on the asymptotic dependence of multivariate extremes characterized by the angular or spectral measure in extreme value theory. Our work studies the theoretical performance of spectral clustering based on a random $k$-nearest neighbor graph constructed from an ext… ▽ More We propose a spectral clustering algorithm for analyzing the dependence structure of multivariate extremes. More specifically, we focus on the asymptotic dependence of multivariate extremes characterized by the angular or spectral measure in extreme value theory. Our work studies the theoretical performance of spectral clustering based on a random $k$-nearest neighbor graph constructed from an extremal sample, i.e., the angular part of random vectors for which the radius exceeds a large threshold. In particular, we derive the asymptotic distribution of extremes arising from a linear factor model and prove that, under certain conditions, spectral clustering can consistently identify the clusters of extremes arising in this model. Leveraging this result we propose a simple consistent estimation strategy for learning the angular measure. Our theoretical findings are complemented with numerical experiments illustrating the finite sample performance of our methods. △ Less

Submitted 1 August, 2023; v1 submitted 15 November, 2021; originally announced November 2021.

Photophysics of two-dimensional perovskites -- learning from metal halide substitution

Authors: Simon Kahmann, Herman Duim, Hong-Hua Fang, Mateusz Dyksik, Sampson Adjokatse, Martha Rivera Medina, Matteo Pitaro, Paulina Plochocka, Maria A. Loi

Abstract: Whereas their photophysics exhibits an intricate interplay of carriers with the lattice, most reports have so far relied on single compound studies. With the exception of variations of the organic spacer cations, the effect of constituent substitution on the photophysics and the nature of emitting species, in particular, has remained largely under-explored. Here PEA$_2$PbBr$_4$, PEA$_2$PbI$_4$, an… ▽ More Whereas their photophysics exhibits an intricate interplay of carriers with the lattice, most reports have so far relied on single compound studies. With the exception of variations of the organic spacer cations, the effect of constituent substitution on the photophysics and the nature of emitting species, in particular, has remained largely under-explored. Here PEA$_2$PbBr$_4$, PEA$_2$PbI$_4$, and PEA$_2$SnI$_4$ are studied through a variety of optical spectroscopy techniques to reveal a complex set of excitonic transitions at low temperature. We attribute the emergence of weak high energy features to a vibronic progression breaking Kasha's rule and highlight that the responsible phonons cannot be accessed through simple Raman spectroscopy. Bright peaks at lower energy are due to two distinct excitons, of which the upper is a convolution of a bright exciton and a localised state, whereas the lower is attributed to shallow defects. Our study offers deeper insights into the photophysics of two-dimensional perovskites through compositional substitution and highlights critical limits to the communities' current understanding of the photophysics of these compounds. △ Less

Submitted 21 April, 2021; originally announced April 2021.

On the Robustness to Misspecification of $α$-Posteriors and Their Variational Approximations

Authors: Marco Avella Medina, José Luis Montiel Olea, Cynthia Rush, Amilcar Velez

Abstract: $α… ▽ More $α$-posteriors and their variational approximations distort standard posterior inference by downweighting the likelihood and introducing variational approximation errors. We show that such distortions, if tuned appropriately, reduce the Kullback-Leibler (KL) divergence from the true, but perhaps infeasible, posterior distribution when there is potential parametric model misspecification. To make this point, we derive a Bernstein-von Mises theorem showing convergence in total variation distance of $α$-posteriors and their variational approximations to limiting Gaussian distributions. We use these distributions to evaluate the KL divergence between true and reported posteriors. We show this divergence is minimized by choosing $α$ strictly smaller than one, assuming there is a vanishingly small probability of model misspecification. The optimized value becomes smaller as the the misspecification becomes more severe. The optimized KL divergence increases logarithmically in the degree of misspecification and not linearly as with the usual posterior. △ Less

Submitted 16 April, 2021; originally announced April 2021.

Interacting helical traveling waves for the Gross-Pitaevskii equation

Authors: Juan Dávila, Manuel del Pino, María Medina, Rémy Rodiac

Abstract: We consider the 3D Gross-Pitaevskii equation \begin{equation}\nonumber i\partial_t ψ+Δψ+(1-|ψ|^2)ψ=0 \text{ for } ψ:\mathbb{R}\times \mathbb{R}^3 \rightarrow \mathbb{C} \end{equation} and construct traveling waves solutions to this equation. These are solutions of the form $ψ(t,x)=u(x_1,x_2,x_3-Ct)$ with a velocity $C$ of order $\varepsilon|\log\varepsilon|$ for a small parameter $\varepsilon>0$.… ▽ More We consider the 3D Gross-Pitaevskii equation \begin{equation}\nonumber i\partial_t ψ+Δψ+(1-|ψ|^2)ψ=0 \text{ for } ψ:\mathbb{R}\times \mathbb{R}^3 \rightarrow \mathbb{C} \end{equation} and construct traveling waves solutions to this equation. These are solutions of the form $ψ(t,x)=u(x_1,x_2,x_3-Ct)$ with a velocity $C$ of order $\varepsilon|\log\varepsilon|$ for a small parameter $\varepsilon>0$. We build two different types of solutions. For the first type, the functions $u$ have a zero-set (vortex set) close to an union of $n$ helices for $n\geq 2$ and near these helices $u$ has degree 1. For the second type, the functions $u$ have a vortex filament of degree $-1$ near the vertical axis $e_3$ and $n\geq 4$ vortex filaments of degree $+1$ near helices whose axis is $e_3$. In both cases the helices are at a distance of order $1/(\varepsilon\sqrt{|\log \varepsilon|)}$ from the axis and are solutions to the Klein-Majda-Damodaran system, supposed to describe the evolution of nearly parallel vortex filaments in ideal fluids. Analogous solutions have been constructed recently by the authors for the stationary Gross-Pitaevskii equation, namely the Ginzburg-Landau equation. To prove the existence of these solutions we use the Lyapunov-Schmidt method and a subtle separation between even and odd Fourier modes of the error of a suitable approximation. △ Less

Submitted 19 October, 2021; v1 submitted 19 March, 2021; originally announced March 2021.

Calibration of the Surface Array of the Pierre Auger Observatory

Authors: X. Bertou, P. S. Allison, C. Bonifazi, P. Bauleo, C. M. Grunfeld, M. Aglietta, F. Arneodo, D. Barnhill, J. J. Beatty, N. G. Busca, A. Creusot, D. Dornic, A. Etchegoyen. A. Filevitch, P. L. Ghia, I. Lhenry-Yvon, M. C. Medina, E. Moreno, D. Nitz, T. Ohnuki, S. Ranchon, H. Salazar, T. Suomijärvi, D. Supanitsky, A. Tripathi, M. Urban , et al. (1 additional authors not shown)

Abstract: The Pierre Auger Observatory is designed to study cosmic rays of the highest energies ($>10^{19}$ eV). The ground array of the Observatory will consist of 1600 water Cherenkov detectors deployed over 3000 km^2. The remoteness and large number of detectors require a robust, automatic self-calibration procedure. It relies on the measurement of the average charge collected by a photomultiplier tube f… ▽ More The Pierre Auger Observatory is designed to study cosmic rays of the highest energies ($>10^{19}$ eV). The ground array of the Observatory will consist of 1600 water Cherenkov detectors deployed over 3000 km^2. The remoteness and large number of detectors require a robust, automatic self-calibration procedure. It relies on the measurement of the average charge collected by a photomultiplier tube from the Cherenkov light produced by a vertical and central through-going muon determined to 5 - 10% at the detector via a novel rate-based technique and to 3% precision through analysis of histograms of the charge distribution. The parameters needed for the calibration are measured every minute, allowing for an accurate determination of the signals recorded from extensive air showers produced by primary cosmic rays. The method also enables stable and uniform triggering conditions to be achieved. △ Less

Submitted 13 March, 2021; v1 submitted 2 February, 2021; originally announced February 2021.

Comments: 8 pages, 6 figures

Report number: FERMILAB-PUB-21-033-AD-AE-E-TD

Journal ref: Nucl.Instrum.Meth.A 568 (2006) 839-846

A blow-up phenomenon for a non-local Liouville-type equation

Authors: Luca Battaglia, Maria Medina, Angela Pistoia

Abstract: We consider a non-local Liouville equation corresponding to the prescription of the geodesic curvature on the circle. We build a family of solutions which blow up at a critical point of the harmonic extension of the prescribed curvature function, provided some generic assumptions are satisfied. We consider a non-local Liouville equation corresponding to the prescription of the geodesic curvature on the circle. We build a family of solutions which blow up at a critical point of the harmonic extension of the prescribed curvature function, provided some generic assumptions are satisfied. △ Less

Submitted 9 December, 2021; v1 submitted 3 November, 2020; originally announced November 2020.

Comments: 17 pages, accepted on J. Anal. Math

MSC Class: 35J25 (primary); 35B40; 35B44 (secondary)

Duff: A Dataset-Distance-Based Utility Function Family for the Exponential Mechanism

Authors: Andrés Muñoz Medina, Jenny Gillenwater

Abstract: We propose and analyze a general-purpose dataset-distance-based utility function family, Duff, for differential privacy's exponential mechanism. Given a particular dataset and a statistic (e.g., median, mode), this function family assigns utility to a possible output o based on the number of individuals whose data would have to be added to or removed from the dataset in order for the statistic to… ▽ More We propose and analyze a general-purpose dataset-distance-based utility function family, Duff, for differential privacy's exponential mechanism. Given a particular dataset and a statistic (e.g., median, mode), this function family assigns utility to a possible output o based on the number of individuals whose data would have to be added to or removed from the dataset in order for the statistic to take on value o. We show that the exponential mechanism based on Duff often offers provably higher fidelity to the statistic's true value compared to existing differential privacy mechanisms based on smooth sensitivity. In particular, Duff is an affirmative answer to the open question of whether it is possible to have a noise distribution whose variance is proportional to smooth sensitivity and whose tails decay at a faster-than-polynomial rate. We conclude our paper with an empirical evaluation of the practical advantages of Duff for the task of computing medians. △ Less

Submitted 21 January, 2021; v1 submitted 8 October, 2020; originally announced October 2020.

Synchronizer-Free Digital Link Controller

Authors: Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina

Abstract: This work presents a producer-consumer link between two independent clock domains. The link allows for metastability-free, low-latency, high-throughput communication by slight adjustments to the clock frequencies of the producer and consumer domains steered by a controller circuit. Any such controller cannot deterministically avoid, detect, nor resolve metastability. Typically, this is addressed b… ▽ More This work presents a producer-consumer link between two independent clock domains. The link allows for metastability-free, low-latency, high-throughput communication by slight adjustments to the clock frequencies of the producer and consumer domains steered by a controller circuit. Any such controller cannot deterministically avoid, detect, nor resolve metastability. Typically, this is addressed by synchronizers, incurring a larger dead time in the control loop. We follow the approach of Friedrichs et al. (TC 2018) who proposed metastability-containing circuits. The result is a simple control circuit that may become metastable, yet deterministically avoids buffer underrun or overflow. More specifically, the controller output may become metastable, but this may only affect oscillator speeds within specific bounds. In contrast, communication is guaranteed to remain metastability-free. We formally prove correctness of the producer-consumer link and a possible implementation that has only small overhead. With SPICE simulations of the proposed implementation we further substantiate our claims. The simulation uses 65nm process running at roughly 2GHz. △ Less

Submitted 5 October, 2020; originally announced October 2020.

Comments: 12 page journal article

Journal ref: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I (REGULAR PAPERS), VOLUME 67, NUMBER 10, OCTOBER 2020

Ejection-collision orbits in two degrees of freedom problems in celestial mechanics

Authors: Martha Alvarez-Ramírez, Esther Barrabés, Mario Medina, Merce Ollé

Abstract: In a general setting of a Hamiltonian system with two degrees of freedom and assuming some properties for the undergoing potential, we study the dynamics close and tending to a singularity of the system which in models of $N$-body problems corresponds to total collision. We restrict to potentials that exhibit two more singularities that can be regarded as two kind of partial collisions when not al… ▽ More In a general setting of a Hamiltonian system with two degrees of freedom and assuming some properties for the undergoing potential, we study the dynamics close and tending to a singularity of the system which in models of $N$-body problems corresponds to total collision. We restrict to potentials that exhibit two more singularities that can be regarded as two kind of partial collisions when not all the bodies are involved. Regularizing the singularities, the total collision transforms into a 2-dimensional invariant manifold. The goal of this paper is to prove the existence of different types of ejection-collision orbits, that is, orbits that start and end at total collision. Such orbits are regarded as heteroclinic connections between two equilibrium points and are mainly characterized by the partial collisions that the trajectories find on their way. The proof of their existence is based on the transversality of 2-dimensional invariant manifolds and on the behavior of the dynamics on the total collision manifold, both of them are thoroughly described. △ Less

Submitted 14 August, 2020; originally announced August 2020.

Private Optimization Without Constraint Violations

Authors: Andrés Muñoz Medina, Umar Syed, Sergei Vassilvitskii, Ellen Vitercik

Abstract: We study the problem of differentially private optimization with linear constraints when the right-hand-side of the constraints depends on private data. This type of problem appears in many applications, especially resource allocation. Previous research provided solutions that retained privacy but sometimes violated the constraints. In many settings, however, the constraints cannot be violated und… ▽ More We study the problem of differentially private optimization with linear constraints when the right-hand-side of the constraints depends on private data. This type of problem appears in many applications, especially resource allocation. Previous research provided solutions that retained privacy but sometimes violated the constraints. In many settings, however, the constraints cannot be violated under any circumstances. To address this hard requirement, we present an algorithm that releases a nearly-optimal solution satisfying the constraints with probability 1. We also prove a lower bound demonstrating that the difference between the objective value of our algorithm's solution and the optimal solution is tight up to logarithmic factors among all differentially private algorithms. We conclude with experiments demonstrating that our algorithm can achieve nearly optimal performance while preserving privacy. △ Less

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

Large conformal metrics with prescribed Gaussian and geodesic curvatures

Authors: Luca Battaglia, Maria Medina, Angela Pistoia

Abstract: We consider the problem of prescribing Gaussian and geodesic curvatures for a conformal metric on the unit disk. This is equivalent to solving the following P.D.E. \begin{equation*}\begin{cases}-Δu=2K(z)e^u&\hbox{in}\;\mathbb{D}^2,\\ \partial_νu+2=2h(z)e^\frac u2&\hbox{on}\;\partial\mathbb{D}^2,\end{cases} \end{equation*} where $K,h$ are the prescribed curvatures. We construct a family of conforma… ▽ More We consider the problem of prescribing Gaussian and geodesic curvatures for a conformal metric on the unit disk. This is equivalent to solving the following P.D.E. \begin{equation*}\begin{cases}-Δu=2K(z)e^u&\hbox{in}\;\mathbb{D}^2,\\ \partial_νu+2=2h(z)e^\frac u2&\hbox{on}\;\partial\mathbb{D}^2,\end{cases} \end{equation*} where $K,h$ are the prescribed curvatures. We construct a family of conformal metrics with curvatures $K_\varepsilon,h_\varepsilon$ converging to $K,h$ respectively as $\varepsilon$ goes to $0$, which blows up at one boundary point under some generic assumptions. △ Less

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

Equivalence of weak and viscosity solutions in fractional non-homogeneous problems

Authors: Begoña Barrios, Maria Medina

Abstract: We establish the equivalence between the notions of weak and viscosity solutions for non-homogeneous equations whose main operator is the fractional p-Laplacian and the lower order term depends on $x$, $u$ and $D_s^p u$, being the last one a type of fractional derivative. We establish the equivalence between the notions of weak and viscosity solutions for non-homogeneous equations whose main operator is the fractional p-Laplacian and the lower order term depends on $x$, $u$ and $D_s^p u$, being the last one a type of fractional derivative. △ Less

Submitted 18 November, 2020; v1 submitted 15 June, 2020; originally announced June 2020.

Combining Cluster Sampling and Link-Tracing Sampling to Estimate Totals and Means of Hidden Populations in Presence of Heterogeneous Probabilities of Links

Authors: Martín Humberto Félix Medina

Abstract: We propose Horvitz-Thompson-like and Hajek-like estimators of the total and mean of the values of a variable of interest associated with the elements of a hard-to-reach population sampled by the variant of link-tracing sampling proposed by Felix-Medina and Thompson (2004). As examples of this type of population are drug users, homeless people and sex workers. In this sampling variant, a frame of v… ▽ More We propose Horvitz-Thompson-like and Hajek-like estimators of the total and mean of the values of a variable of interest associated with the elements of a hard-to-reach population sampled by the variant of link-tracing sampling proposed by Felix-Medina and Thompson (2004). As examples of this type of population are drug users, homeless people and sex workers. In this sampling variant, a frame of venues or places where the members of the population tend to gather, such as parks and bars, is constructed. The frame is not assumed to cover the whole population. An initial cluster sample of elements is selected from the frame, where the clusters are the venues, and the elements in the initial sample are asked to name their contacts who are also members of the population. The sample size is increased by including in the sample the named elements who are not in the initial sample. The proposed estimators do not use design-based inclusion probabilities, but model-based inclusion probabilities which are derived from a model proposed by Felix-Medina et al. (2015) and are estimated by maximum likelihood estimators. The inclusion probabilities are assumed to be heterogeneous, that is, that they depend on the sampled people. Estimates of the variances of the proposed estimators are obtained by bootstrap and they are used to construct confidence intervals of the totals and means. The performance of the proposed estimators and confidence intervals is evaluated by two numerical studies, one of them based on real data, and the results show that their performance is acceptable. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Comments: 34 pages, 2 figures, technical report

Report number: FCFM-UAS-2020-01 MSC Class: 62D05

Blow-up analysis of conformal metrics of the disk with prescribed Gaussian and geodesic curvatures

Authors: Aleks Jevnikar, Rafael López-Soriano, María Medina, David Ruiz

Abstract: This paper is concerned with the compactness of metrics of the disk with prescribed Gaussian and geodesic curvatures. We consider a blowing-up sequence of metrics and give a precise description of its asymptotic behavior. In particular, the metrics blow-up at a unique point on the boundary and we are able to give necessary conditions on its location. It turns out that such conditions depend locall… ▽ More This paper is concerned with the compactness of metrics of the disk with prescribed Gaussian and geodesic curvatures. We consider a blowing-up sequence of metrics and give a precise description of its asymptotic behavior. In particular, the metrics blow-up at a unique point on the boundary and we are able to give necessary conditions on its location. It turns out that such conditions depend locally on the Gaussian curvatures but they depend on the geodesic curvatures in a nonlocal way. This is a novelty with respect to the classical Nirenberg problem where the blow-up conditions are local, and this new aspect is driven by the boundary condition. △ Less

Submitted 30 April, 2020; originally announced April 2020.

Comments: 31 pages, 1 figure

MSC Class: 35J20; 58J32; 53A30; 35B44

Journal ref: Analysis & PDE 15 (2022) 1897-1931

Spectroscopic Orbits of Eleven Nearby, Mid-to-Late M Dwarf Binaries

Authors: Jennifer G. Winters, Jonathan M. Irwin, David Charbonneau, David W. Latham, Amber M. Medina, Jessica Mink, Gilbert A. Esquerdo, Perry Berlind, Michael L. Calkins, Zachory K. Berta-Thompson

Abstract: We present the spectroscopic orbits of eleven nearby, mid-to-late M dwarf binary systems in a variety of configurations: two single-lined binaries (SB1s), seven double-lined binaries (SB2s), one double-lined triple (ST2), and one triple-lined triple (ST3). Eight of these orbits are the first published for these systems, while five are newly identified multiples. We obtained multi-epoch, high-resol… ▽ More We present the spectroscopic orbits of eleven nearby, mid-to-late M dwarf binary systems in a variety of configurations: two single-lined binaries (SB1s), seven double-lined binaries (SB2s), one double-lined triple (ST2), and one triple-lined triple (ST3). Eight of these orbits are the first published for these systems, while five are newly identified multiples. We obtained multi-epoch, high-resolution spectra with the TRES instrument on the 1.5m Tillinghast Reflector at the Fred Lawrence Whipple Observatory located on Mt. Hopkins in AZ. Using the TiO molecular bands at 7065 -- 7165 Angstroms, we calculated radial velocities for these systems, from which we derived their orbits. We find LHS 1817 to have in a 7-hour period a companion that is likely a white dwarf, due to the ellipsoidal modulation we see in our MEarth-North light curve data. We find G 123-45 and LTT 11586 to host companions with minimum masses of 41 M_Jup and 44 M_Jup with orbital periods of 35 and 15 days, respectively. We find 2MA 0930+0227 to have a rapidly rotating stellar companion in a 917-day orbital period. GJ 268, GJ 1029, LP 734-34, GJ 1182, G 258-17, and LTT 7077 are SB2s with stellar companions with orbital periods of 10, 96, 34, 154, 5, and 84 days; LP 655-43 is an ST3 with one companion in an 18-day orbital period and an outer component in a longer undetermined period. In addition, we present radial velocities for both components of L 870-44AB and for the outer components of LTT 11586 and LP 655-43. △ Less

Submitted 27 April, 2020; v1 submitted 23 April, 2020; originally announced April 2020.

Comments: Accepted for publication in AJ. Full table of RVs available upon request before publication. Corrected uncertainty on LHS 1817 mass ratio & T_eff

PALS: Plesiochronous and Locally Synchronous Systems

Authors: Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina, Will Rosenbaum

Abstract: Consider an arbitrary network of communicating modules on a chip, each requiring a local signal telling it when to execute a computational step. There are three common solutions to generating such a local clock signal: (i) by deriving it from a single, central clock source, (ii) by local, free-running oscillators, or (iii) by handshaking between neighboring modules. Conceptually, each of these sol… ▽ More Consider an arbitrary network of communicating modules on a chip, each requiring a local signal telling it when to execute a computational step. There are three common solutions to generating such a local clock signal: (i) by deriving it from a single, central clock source, (ii) by local, free-running oscillators, or (iii) by handshaking between neighboring modules. Conceptually, each of these solutions is the result of a perceived dichotomy in which (sub)systems are either clocked or fully asynchronous, suggesting that the designer's choice is limited to deciding where to draw the line between synchronous and asynchronous design. In contrast, we take the view that the better question to ask is how synchronous the system can and should be. Based on a distributed clock synchronization algorithm, we present a novel design providing modules with local clocks whose frequency bounds are almost as good as those of corresponding free-running oscillators, yet neighboring modules are guaranteed to have a phase offset substantially smaller than one clock cycle. Concretely, parameters obtained from a 15nm ASIC implementation running at 2GHz yield mathematical worst-case bounds of 30ps on phase offset for a 32x32 node grid network. △ Less

Submitted 11 March, 2020; originally announced March 2020.

Distributed Testing of Graph Isomorphism in the CONGEST model

Authors: Reut Levi, Moti Medina

Abstract: In this paper we study the problem of testing graph isomorphism (GI) in the CONGEST distributed model. In this setting we test whether the distributive network, $G_U$, is isomorphic to $G_K$ which is given as an input to all the nodes in the network, or alternatively, only to a single node. We first consider the decision variant of the problem in which the algorithm distinguishes $G_U$ and… ▽ More In this paper we study the problem of testing graph isomorphism (GI) in the CONGEST distributed model. In this setting we test whether the distributive network, $G_U$, is isomorphic to $G_K$ which is given as an input to all the nodes in the network, or alternatively, only to a single node. We first consider the decision variant of the problem in which the algorithm distinguishes $G_U$ and $G_K$ which are isomorphic from $G_U$ and $G_K$ which are not isomorphic. We provide a randomized algorithm with $O(n)$ rounds for the setting in which $G_K$ is given only to a single node. We prove that for this setting the number of rounds of any deterministic algorithm is $\tildeΩ(n^2)$ rounds, where $n$ denotes the number of nodes, which implies a separation between the randomized and the deterministic complexities of deciding GI. We then consider the \emph{property testing} variant of the problem, where the algorithm is only required to distinguish the case that $G_U$ and $G_K$ are isomorphic from the case that $G_U$ and $G_K$ are \emph{far} from being isomorphic (according to some predetermined distance measure). We show that every algorithm requires $Ω(D)$ rounds, where $D$ denotes the diameter of the network. This lower bound holds even if all the nodes are given $G_K$ as an input, and even if the message size is unbounded. We provide a randomized algorithm with an almost matching round complexity of $O(D+(ε^{-1}\log n)^2)$ rounds that is suitable for dense graphs. We also show that with the same number of rounds it is possible that each node outputs its map** according to a bijection which is an \emph{approximated} isomorphism. We conclude with simple simulation arguments that allow us to obtain essentially tight algorithms with round complexity $\tilde{O}(D)$ for special families of sparse graphs. △ Less

Submitted 1 March, 2020; originally announced March 2020.

QUBIC: the Q & U Bolometric Interferometer for Cosmology

Authors: E. S. Battistelli, P. Ade, J. G. Alberro, A. Almela, G. Amico, L. H. Arnaldi, D. Auguste, J. Aumont, S. Azzoni, S. Banfi, P. Battaglia, A. Baù, B. Bèlier, D. Bennett, L. Bergè, J. -Ph. Bernard, M. Bersanelli, M. -A. Bigot-Sazy, N. Bleurvacq, J. Bonaparte, J. Bonis, A. Bottani, E. Bunn, D. Burke, D. Buzi , et al. (114 additional authors not shown)

Abstract: The Q & U Bolometric Interferometer for Cosmology, QUBIC, is an innovative experiment designed to measure the polarization of the Cosmic Microwave Background and in particular the signature left therein by the inflationary expansion of the Universe. The expected signal is extremely faint, thus extreme sensitivity and systematic control are necessary in order to attempt this measurement. QUBIC addr… ▽ More The Q & U Bolometric Interferometer for Cosmology, QUBIC, is an innovative experiment designed to measure the polarization of the Cosmic Microwave Background and in particular the signature left therein by the inflationary expansion of the Universe. The expected signal is extremely faint, thus extreme sensitivity and systematic control are necessary in order to attempt this measurement. QUBIC addresses these requirements using an innovative approach combining the sensitivity of Transition Edge Sensor cryogenic bolometers, with the deep control of systematics characteristic of interferometers. This makes QUBIC unique with respect to others classical imagers experiments devoted to the CMB polarization. In this contribution we report a description of the QUBIC instrument including recent achievements and the demonstration of the bolometric interferometry performed in lab. QUBIC will be deployed at the observation site in Alto Chorrillos, in Argentina at the end of 2019. △ Less

Submitted 28 January, 2020; originally announced January 2020.

Comments: Accepted for publication in the Journal of Low Temperature Physics

Doubling nodal solutions to the Yamabe equation in $\mathbb{R}^n$ with maximal rank

Authors: Maria Medina, Monica Musso

Abstract: We construct a new family of entire solutions to the Yamabe equation $$-Δu=\frac{n(n-2)}{4}|u|^{\frac{4}{n-2}}u \mbox{ in }\mathcal{D}^{1,2}(\mathbb{R}^n).$$ If $n=3$, our solutions have maximal rank, being the first example in odd dimension. Our construction has analogies with the doubling of the equatorial spheres in the construction of minimal surfaces in $S^3(1)$. We construct a new family of entire solutions to the Yamabe equation $$-Δu=\frac{n(n-2)}{4}|u|^{\frac{4}{n-2}}u \mbox{ in }\mathcal{D}^{1,2}(\mathbb{R}^n).$$ If $n=3$, our solutions have maximal rank, being the first example in odd dimension. Our construction has analogies with the doubling of the equatorial spheres in the construction of minimal surfaces in $S^3(1)$. △ Less

Submitted 30 March, 2021; v1 submitted 10 January, 2020; originally announced January 2020.

QUBIC: using NbSi TESs with a bolometric interferometer to characterize the polarisation of the CMB

Authors: M. Piat, B. Bélier, L. Bergé, N. Bleurvacq, C. Chapron, S. Dheilly, L. Dumoulin, M. González, L. Grandsire, J. -Ch. Hamilton, S. Henrot-Versillé, D. T. Hoang, S. Marnieros, W. Marty, L. Montier, E. Olivieri, C. Oriol, C. Perbost, D. Prêle, D. Rambaud, M. Salatino, G. Stankowiak, J. -P. Thermeau, S. Torchinsky, F. Voisin , et al. (113 additional authors not shown)

Abstract: QUBIC (Q \& U Bolometric Interferometer for Cosmology) is an international ground-based experiment dedicated in the measurement of the polarized fluctuations of the Cosmic Microwave Background (CMB). It is based on bolometric interferometry, an original detection technique which combine the immunity to systematic effects of an interferometer with the sensitivity of low temperature incoherent detec… ▽ More QUBIC (Q \& U Bolometric Interferometer for Cosmology) is an international ground-based experiment dedicated in the measurement of the polarized fluctuations of the Cosmic Microwave Background (CMB). It is based on bolometric interferometry, an original detection technique which combine the immunity to systematic effects of an interferometer with the sensitivity of low temperature incoherent detectors. QUBIC will be deployed in Argentina, at the Alto Chorrillos mountain site near San Antonio de los Cobres, in the Salta province. The QUBIC detection chain consists in 2048 NbSi Transition Edge Sensors (TESs) cooled to 350mK.The voltage-biased TESs are read out with Time Domain Multiplexing based on Superconducting QUantum Interference Devices (SQUIDs) at 1 K and a novel SiGe Application-Specific Integrated Circuit (ASIC) at 60 K allowing to reach an unprecedented multiplexing (MUX) factor equal to 128. The QUBIC experiment is currently being characterized in the lab with a reduced number of detectors before upgrading to the full instrument. I will present the last results of this characterization phase with a focus on the detectors and readout system. △ Less

Submitted 9 December, 2019; v1 submitted 27 November, 2019; originally announced November 2019.

Comments: Conference proceedings submitted to the Journal of Low Temperature Physics for LTD18

Optimal Metastability-Containing Sorting via Parallel Prefix Computation

Authors: Johannes Bund, Christoph Lenzen, Moti Medina

Abstract: Friedrichs et al. (TC 2018) showed that metastability can be contained when sorting inputs arising from time-to-digital converters, i.e., measurement values can be correctly sorted without resolving metastability using synchronizers first. However, this work left open whether this can be done by small circuits. We show that this is indeed possible, by providing a circuit that sorts Gray code input… ▽ More Friedrichs et al. (TC 2018) showed that metastability can be contained when sorting inputs arising from time-to-digital converters, i.e., measurement values can be correctly sorted without resolving metastability using synchronizers first. However, this work left open whether this can be done by small circuits. We show that this is indeed possible, by providing a circuit that sorts Gray code inputs (possibly containing a metastable bit) and has asymptotically optimal depth and size. Our solution utilizes the parallel prefix computation (PPC) framework (JACM 1980). We improve this construction by bounding its fan-out by an arbitrary $f \geq 3$, without affecting depth and increasing circuit size by a small constant factor only. Thus, we obtain the first PPC circuits with asymptotically optimal size, constant fan-out, and optimal depth. To show that applying the PPC framework to the sorting task is feasible, we prove that the latter can, despite potential metastability, be decomposed such that the core operation is associative. We obtain asymptotically optimal metastability-containing sorting networks. We complement these results with simulations, independently verifying the correctness as well as small size and delay of our circuits. △ Less

Submitted 1 November, 2019; originally announced November 2019.

Comments: This article generalizes and extends work presented at DATE 2018

A community perspective on the concept of marine holobionts: state-of-the-art, challenges, and future directions

Authors: Simon Dittami, Enrique Arboleda, Jean-Christophe Auguet, Arite Bigalke, Enora Briand, Paco Cárdenas, Ulisse Cardini, Johan Decelle, Ashwin Engelen, Damien Eveillard, Claire Gachon, Sarah Griffiths, Tilmann Harder, Ehsan Kayal, Elena Kazamia, François Lallier, Mónica Medina, Ezequiel Marzinelli, Teresa Morganti, Laura Pons, Soizic Prado, José Pintado Valverde, Mahasweta Saha, Marc-Andre Selosse, Derek Skillings , et al. (6 additional authors not shown)

Abstract: Host-microbe interactions play crucial roles in marine ecosystems, but we still have very little understanding of the mechanisms that govern these relationships, the evolutionary processes that shape them, and their ecological consequences. The holobiont concept is a renewed paradigm in biology that can help describe and understand these complex systems. It posits that a host and its associated mi… ▽ More Host-microbe interactions play crucial roles in marine ecosystems, but we still have very little understanding of the mechanisms that govern these relationships, the evolutionary processes that shape them, and their ecological consequences. The holobiont concept is a renewed paradigm in biology that can help describe and understand these complex systems. It posits that a host and its associated microbiota, living together in a long-lasting relationship, form the holobiont, and have to be studied together, as a coherent biological and functional unit, in order to understand the biology, ecology and evolution of the organisms. Here we discuss critical concepts and opportunities in marine holobiont research and identify key challenges in the field. We highlight the potential economic, sociological, and environmental impacts of the holobiont concept in marine biological, evolutionary, and environmental sciences with comparisons to terrestrial science whenever appropriate. A deeper understanding of such complex systems, however, will require further technological and conceptual advances. The most significant challenge will be to bridge functional research on simple and tractable model systems and global approaches. This will require scientists to work together as an (inter)active community in order to address, for instance, ecological and evolutionary questions and the roles of holobionts in biogeochemical cycles. △ Less

Submitted 11 July, 2019; originally announced July 2019.

Comments: PeerJ Preprints, Computer Science Preprints., 2019

Mobility profiles and calendars for food security and livelihoods analysis

Authors: Pedro J. Zufiria, David Pastor-Escuredo, Luis Ubeda Medina, Miguel A. Hernandez Medina, Iker Barriales Valbuena, Alfredo J. Morales, Wilfred Nkwambi, John Quinn, Paula Hidalgo Sanchis, Miguel Luengo-Oroz

Abstract: Social vulnerability is defined as the capacity of individuals and social groups to respond to any external stress placed on their livelihoods and wellbeing. Mobility and migrations are relevant when assessing vulnerability since the movements of a population reflect on their livelihoods, co** strategies and social safety nets. Although in general migration characterization is complex and open t… ▽ More Social vulnerability is defined as the capacity of individuals and social groups to respond to any external stress placed on their livelihoods and wellbeing. Mobility and migrations are relevant when assessing vulnerability since the movements of a population reflect on their livelihoods, co** strategies and social safety nets. Although in general migration characterization is complex and open to controversy, changes in mobility patterns for vulnerable population groups are likely to indicate a change in livelihoods or co** strategies. These changes can also indicate that the population groups may be exposed to new shocks; hence, monitoring of changes in mobility patterns can be a powerful early warning mechanism. △ Less

Submitted 17 April, 2019; originally announced April 2019.

Comments: Submitted and accepted at D4D'15 Senegal NetMob. Final version now published in PLOS ONE https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0195714

Journal ref: PloS one. 2018;13(4)