-
Coloring spheres in 3--manifolds
Authors:
Edgar A. Bering IV,
Bennett Haffner,
Estephanie Ortiz,
Olivia Sanchez
Abstract:
The sphere graph of $M_r$, a connect sum of $r$ copies of $S^1\times S^2$ was introduced by Hatcher as an analog of the curve graph of a surface to study the outer automorphism group of a free group $F_r$. Bestvina, Bromberg, and Fujiwara proved that the chromatic number of the curve graph is finite; bounds were subsequently improved by Gaster, Greene, and Vlamis. Motivated by the analogy, we prov…
▽ More
The sphere graph of $M_r$, a connect sum of $r$ copies of $S^1\times S^2$ was introduced by Hatcher as an analog of the curve graph of a surface to study the outer automorphism group of a free group $F_r$. Bestvina, Bromberg, and Fujiwara proved that the chromatic number of the curve graph is finite; bounds were subsequently improved by Gaster, Greene, and Vlamis. Motivated by the analogy, we provide upper and lower bounds for the chromatic number of the sphere graph of $M_r$. As a corollary to the prime decomposition of 3-manifolds, this gives bounds on the chromatic number of the sphere graph for any orientable 3-manifold.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
Physics, scientific investigation and society in Argentina, 1920-1930
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
We analyse the scientific research carried out at the Institute of Physics of the National University of La Plata in the first half of the 20th century, and the cultural and social context in which they were immersed. We focus especially on the activities carried out by the Argentine physicist Ramon G. Loyarte, who was an emblematic personality in the scientific, educational, cultural and politica…
▽ More
We analyse the scientific research carried out at the Institute of Physics of the National University of La Plata in the first half of the 20th century, and the cultural and social context in which they were immersed. We focus especially on the activities carried out by the Argentine physicist Ramon G. Loyarte, who was an emblematic personality in the scientific, educational, cultural and political world of Argentina in those years. We discuss his most important works in experimental physics and quantum mechanics, his activities in the management and promotion of science and the international impact of his scientific proposals, as well as the origin of the controversies unleashed by his most daring ideas. For the latter topics we employ a novel tool: we examine the comments on his work published in prestigious international scientific review journals, which help to understand Loyarte's findings in a more comprehensive and contemporary way.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
The Institute of Physics of La Plata in the first post-war period: the qualified transmission of sciences to young people
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
In the first decade of the 20th century, the Universidad Nacional de La Plata, founded in 1905, created a modern and well-equipped Physics Institute. In this paper we study the impact that this initiative had on the modernisation of physics teaching at secondary and university level in Argentina. We focus on two of the most representative graduates of the Institute in those years, Ramon G. Loyarte…
▽ More
In the first decade of the 20th century, the Universidad Nacional de La Plata, founded in 1905, created a modern and well-equipped Physics Institute. In this paper we study the impact that this initiative had on the modernisation of physics teaching at secondary and university level in Argentina. We focus on two of the most representative graduates of the Institute in those years, Ramon G. Loyarte and Enrique Loedel Palumbo, and analyse their most important pedagogical works and the public reception they received. These works are a sample of the contribution of the Institute of Physics to the raising of the level of national education in the field of physical sciences in the first half of the 20th century.
△ Less
Submitted 17 June, 2023;
originally announced June 2023.
-
Periodic analogues of the Kerr solutions: a numerical study
Authors:
Javier Peraza,
Martín Reiris,
Omar E. Ortiz
Abstract:
In recent years black hole configurations with non standard topology or with non-standard asymptotic have gained considerable attention. In this article we carry out numerical investigations aimed to find periodic coaxial configurations of co-rotating 3+1 vacuum black holes, for which existence and uniqueness has not yet been theoretically proven. The aimed configurations would extend Myers/Korotk…
▽ More
In recent years black hole configurations with non standard topology or with non-standard asymptotic have gained considerable attention. In this article we carry out numerical investigations aimed to find periodic coaxial configurations of co-rotating 3+1 vacuum black holes, for which existence and uniqueness has not yet been theoretically proven. The aimed configurations would extend Myers/Korotkin-Nicolai's family of non-rotating (static) coaxial arrays of black holes. We find that numerical solutions with a given value for the area A and for the angular momentum J of the horizons appear to exist only when the separation between consecutive horizons is larger than a certain critical value that depends only on A and |J|. We also establish that the solutions have the same Lewis's cylindrical asymptotic as Stockum's infinite rotating cylinders. Below the mentioned critical value the rotational energy appears to be too big to sustain a global equilibrium and a singularity shows up at a finite distance from the bulk. This phenomenon is a relative of Stockum's asymptotic's collapse, manifesting when the angular momentum (per unit of axial length) reaches a critical value compared to the mass (per unit of axial length), and that results from a transition in the Lewis's class of the cylindrical exterior solution. This remarkable phenomenon seems to be unexplored in the context of coaxial arrays of black holes. Ergospheres and other global properties are also presented in detail.
△ Less
Submitted 23 October, 2022;
originally announced October 2022.
-
Proton Penetration Efficiency over a High Altitude Observatory in Mexico
Authors:
S. Miyake,
T. Koi,
Y. Muraki,
Y. Matsubara,
S. Masuda,
P. Miranda,
T. Naito,
E. Ortiz,
A. Oshima,
T. Sakai,
T. Sako,
S. Shibata,
H. Takamaru,
M. Tokumaru,
J. F. Valdes-Galicia
Abstract:
In association with a large solar flare on November 7, 2004, the solar neutron detectors located at Mt. Chacaltaya (5,250m) in Bolivia and Mt. Sierra Negra (4,600m) in Mexico recorded very interesting events. In order to explain these events, we have performed a calculation solving the equation of motion of anti-protons inside the magnetosphere. Based on these results, the Mt. Chacaltaya event may…
▽ More
In association with a large solar flare on November 7, 2004, the solar neutron detectors located at Mt. Chacaltaya (5,250m) in Bolivia and Mt. Sierra Negra (4,600m) in Mexico recorded very interesting events. In order to explain these events, we have performed a calculation solving the equation of motion of anti-protons inside the magnetosphere. Based on these results, the Mt. Chacaltaya event may be explained by the detection of solar neutrons, while the Mt. Sierra Negra event may be explained by the first detection of very high energy solar neutron decay protons (SNDPs) around 6 GeV.
△ Less
Submitted 8 July, 2022; v1 submitted 5 July, 2022;
originally announced July 2022.
-
The physicist Enrique Loedel Palumbo in the Montevideo-Buenos Aires-La Plata scientific corridor: 1920-1930
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
In this paper we consider Montevideo's liberal progressive atmosphere towards the end of the nineteenth century and, within it, the trajectory of young science student Enrique Loedel Palumbo. We discuss some of his activities in Argentina, where he moved to study Physics at a new and well-equipped Physics Institute at the National University of La Plata, where he would later become a leading figur…
▽ More
In this paper we consider Montevideo's liberal progressive atmosphere towards the end of the nineteenth century and, within it, the trajectory of young science student Enrique Loedel Palumbo. We discuss some of his activities in Argentina, where he moved to study Physics at a new and well-equipped Physics Institute at the National University of La Plata, where he would later become a leading figure. Initially Loedel Palumbo worked on the structure of complex molecules based on their magnetic, electric and optical properties. Later, when Einstein visited Argentina in 1925, he had chance to exchange ideas, which led to the publication of the first of a series of papers on the Theory of Relativity in some of Germany's leading scientific journals. Loedel Palumbo integrated fully with the intellectual life of his adopted country, becoming one of Argentina's top physicists and philosophers of science of his day. He is a valuable example of the deep intertwining of the intellectual life of Uruguay and Argentina in the first-half of the twentieth century. Like his Argentine colleagues, he also experienced the consequences of living through a complex historical period.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Multiscale Voter Model on Real Networks
Authors:
Elisenda Ortiz,
M. Ángeles Serrano
Abstract:
We introduce the Multiscale Voter Model (MVM) to investigate clan influence at multiple scale -- family, neighborhood, political party... -- in opinion formation on real complex networks. Clans, consisting of similar nodes, are constructed using a coarse-graining procedure on network embeddings that allows us to control for the length scale of interactions. We ran numerical simulations to monitor…
▽ More
We introduce the Multiscale Voter Model (MVM) to investigate clan influence at multiple scale -- family, neighborhood, political party... -- in opinion formation on real complex networks. Clans, consisting of similar nodes, are constructed using a coarse-graining procedure on network embeddings that allows us to control for the length scale of interactions. We ran numerical simulations to monitor the evolution of MVM dynamics in real and synthetic networks, and identified a transition between a final stage of full consensus and one with mixed binary opinions. The transition depends on the scale of the clans and on the strength of their influence. We found that enhancing group diversity promotes consensus while strong kinship yields to metastable clusters of same opinion. The segregated domains, which signal opinion polarization, are discernible as spatial patterns in the hyperbolic embeddings of the networks. Our multiscale framework can be easily applied to other dynamical processes affected by scale and group influence.
△ Less
Submitted 29 September, 2022; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Solar Neutron Decay Protons observed in November 7, 2004
Authors:
Yasushi Muraki,
Jose F. Valde-Galicia,
Ernesto Ortiz,
Yutaka Matsubara,
Shoichi Shibata,
Takashi Sako,
Satoshi Masuda,
Munetoshi Tokumaru,
Tatsumi Koi,
Akitoshi Ooshima,
Takasuke Sakai,
Tsuguya Naito,
Pedro Miranda
Abstract:
We have found an interesting event registered by the solar neutron telescopes installed at high mountains in Bolivia (5250 m a.s.l.) and Mexico (4600 m a.s.l.). The event was observed November 7th of 2004 in association with a large solar flare of magnitude X2.0. Some features in our registers and in two satellites (GOES 11 and SOHO) reveal the presence of electrons and protons as possible product…
▽ More
We have found an interesting event registered by the solar neutron telescopes installed at high mountains in Bolivia (5250 m a.s.l.) and Mexico (4600 m a.s.l.). The event was observed November 7th of 2004 in association with a large solar flare of magnitude X2.0. Some features in our registers and in two satellites (GOES 11 and SOHO) reveal the presence of electrons and protons as possible products of neutron decay. Solar neutron decay protons (sndp) were recorded on board ISEE3 satellite in June 3rd, 1982 . On October 19th, 1989, the ground level detectors installed in Goose Bay and Deep River revealed the registration of solar neutron decay protons (sndp). Therefore this is the second example that such an evidence is registered on the Earth's surface.
△ Less
Submitted 31 December, 2020;
originally announced December 2020.
-
Optical-to-NIR magnitude measurements of the Starlink LEO Darksat satellite and effectiveness of the darkening treatment
Authors:
J. Tregloan-Reed,
A. Otarola,
E. Unda-Sanzana,
B Haeussler,
F. Gaete,
J. P. Colque,
C. González-Fernández,
J. Anais,
V. Molina,
R. González,
E. Ortiz,
S. Mieske,
S. Brillant,
J. P. Anderson
Abstract:
Four observations of Starlink's LEO communication satellites, Darksat and STARLINK-1113, were conducted on two nights with two telescopes. The Chakana 0.6\,m telescope at the Ckoirama observatory (Chile) observed both satellites on 5\,Mar\,2020 (UTC) and 7\,Mar\,2020 (UTC) using a Sloan r' and Sloan i' filter, respectively. The ESO VISTA 4.1\,m telescope with the VIRCAM instrument observed both sa…
▽ More
Four observations of Starlink's LEO communication satellites, Darksat and STARLINK-1113, were conducted on two nights with two telescopes. The Chakana 0.6\,m telescope at the Ckoirama observatory (Chile) observed both satellites on 5\,Mar\,2020 (UTC) and 7\,Mar\,2020 (UTC) using a Sloan r' and Sloan i' filter, respectively. The ESO VISTA 4.1\,m telescope with the VIRCAM instrument observed both satellites on 5\,Mar\,2020 (UTC) and 7\,Mar\,2020 (UTC) in the NIR J-band and Ks-band, respectively. The calibration, image processing, and analysis of the Darksat images give r\,$\approx$\,5.6\,mag, i\,$\approx$\,5.0\,mag, J\,$\approx$\,4.2\,mag, and Ks\,$\approx$\,4.0\,mag when scaled to a range of 550\,km (airmass $=1$) and corrected for the solar incidence and observer phase angles. In comparison, the STARLINK-1113 images give r\,$\approx$\,4.9\,mag, i\,$\approx$\,4.4\,mag, J\,$\approx$\,3.8\,mag, and Ks\,$\approx$\,3.6\,mag when corrected for range, solar incidence, and observer phase angles. The data and results presented in this work show that the special darkening coating used by Starlink for Darksat has darkened the Sloan r' magnitude by 50\,\%, Sloan i' magnitude by 42\,\%, NIR J magnitude by 32\,\%, and NIR Ks magnitude by 28\,\%. The results show that both satellites increase in reflective brightness with increasing wavelength and that the effectiveness of the darkening treatment is reduced at longer wavelengths. This shows that the mitigation strategies being developed by Starlink and other LEO satellite operators need to take into account other wavelengths, not just the optical. This work highlights the continued importance of obtaining multi-wavelength observations of many different LEO satellites in order to characterise their reflective properties and to aid the community in develo** impact simulations and develo** mitigation tools.
△ Less
Submitted 15 January, 2021; v1 submitted 3 November, 2020;
originally announced November 2020.
-
Geometric detection of hierarchical backbones in real networks
Authors:
Elisenda Ortiz,
Guillermo García-Pérez,
M. Ángeles Serrano
Abstract:
Hierarchies permeate the structure of real networks, whose nodes can be ranked according to different features. However, networks are far from tree-like structures and the detection of hierarchical ordering remains a challenge, hindered by the small-world property and the presence of a large number of cycles, in particular clustering. Here, we use geometric representations of undirected networks t…
▽ More
Hierarchies permeate the structure of real networks, whose nodes can be ranked according to different features. However, networks are far from tree-like structures and the detection of hierarchical ordering remains a challenge, hindered by the small-world property and the presence of a large number of cycles, in particular clustering. Here, we use geometric representations of undirected networks to achieve an enriched interpretation of hierarchy that integrates features defining popularity of nodes and similarity between them, such that the more similar a node is to a less popular neighbor the higher the hierarchical load of the relationship. The geometric approach allows us to measure the local contribution of nodes and links to the hierarchy within a unified framework. Additionally, we propose a link filtering method, the similarity filter, able to extract hierarchical backbones containing the links that represent statistically significant deviations with respect to the maximum entropy null model for geometric heterogeneous networks. We applied our geometric approach to the detection of similarity backbones of real networks in different domains and found that the backbones preserve local topological features at all scales. Interestingly, we also found that similarity backbones favor cooperation in evolutionary dynamics modelling social dilemmas.
△ Less
Submitted 1 September, 2020; v1 submitted 4 June, 2020;
originally announced June 2020.
-
A Quasi-Helmholtz Projector Stabilized Full Wave Solver Encompassing the Eddy Current Regime
Authors:
Tiffany L. Chhim,
John E. Ortiz,
Lyes Rahmouni,
Adrien Merlini,
Francesco P. Andriulli
Abstract:
Despite its several qualities, the Poggio-Miller-Chang-Harrington-Wu-Tsai (PMCHWT) formulation for simulating scattering by dielectric media suffers from numerical instabilities and severe ill-conditioning at low frequencies. While this drawback has been the object of numerous solution attempts in the standard low-frequency breakdown regime for scattering problems, the eddy-current regime requires…
▽ More
Despite its several qualities, the Poggio-Miller-Chang-Harrington-Wu-Tsai (PMCHWT) formulation for simulating scattering by dielectric media suffers from numerical instabilities and severe ill-conditioning at low frequencies. While this drawback has been the object of numerous solution attempts in the standard low-frequency breakdown regime for scattering problems, the eddy-current regime requires a specific treatment. In this contribution, we present an extension of the recently introduced quasi-Helmholtz projectors based preconditioning of the PMCHWT to obtain an equation stable at low frequencies and specifically in three regimes relevant for eddy currents analyses: (i) when the frequency decreases with a constant conductivity, (ii) when the conductivity increases at fixed frequency and (iii) when the frequency decreases while kee** the product of the frequency and the conductivity constant. Being based on quasi-Helmholtz projectors our new strategy does not further degrade the conditioning of the original equation and is compatible with existing fast solvers. The resulting full-wave formulation is capable of smoothly transitioning from simulations at high frequencies to the different low-frequency regimes which encompass, in particular, eddy currents applications. Numerical results demonstrate the validity of our approach in all the regimes with a special emphasis given to eddy currents.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
First observations and magnitude measurement of Starlink's Darksat
Authors:
J. Tregloan-Reed,
A. Otarola,
E. Ortiz,
V. Molina,
J. Anais,
R. González,
J. P. Colque,
E. Unda-Sanzana
Abstract:
Measure the Sloan g' magnitudes of the Starlink's STARLINK-1130 (Darksat) and 1113 LEO communication satellites and determine the effectiveness of the Darksat darkening treatment at 475.4\,nm. Two observations of the Starlink's Darksat LEO communication satellite were conducted on 2020/02/08 and 2020/03/06 using a Sloan r' and g' filter respectively. While a second satellite, STARLINK-1113 was obs…
▽ More
Measure the Sloan g' magnitudes of the Starlink's STARLINK-1130 (Darksat) and 1113 LEO communication satellites and determine the effectiveness of the Darksat darkening treatment at 475.4\,nm. Two observations of the Starlink's Darksat LEO communication satellite were conducted on 2020/02/08 and 2020/03/06 using a Sloan r' and g' filter respectively. While a second satellite, STARLINK-1113 was observed on 2020/03/06 using a Sloan g' filter. The initial observation on 2020/02/08 was a test observation when Darksat was still manoeuvring to its nominal orbit and orientation. Based on the successful test observation, the first main observation was conducted on 2020/03/06 along with an observation of the second Starlink satellite. The calibration, image processing and analysis of the Darksat Sloan g' image gives an estimated Sloan g' magnitude of $7.46\pm0.04$ at a range of 976.50\,km. For STARLINK-1113 an estimated Sloan g' magnitude of $6.59\pm0.05$ at a range of 941.62\,km was found. When scaled to a range of 550\,km and corrected for the solar and observer phase angles, a reduction by a factor of two is seen in the reflected solar flux between Darksat and STARLINK-1113. The data and results presented in this work, show that the special darkening coating used by Starlink for Darksat has darkened the Sloan g' magnitude by $0.77\pm0.05$\,mag, when the range is equal to a nominal orbital height (550\,km). This result will serve members of the astronomical community modelling the satellite mega-constellations, to ascertain their true impact on both the amateur and professional astronomical communities. Concurrent and further observations are planned to cover the full optical and NIR spectrum, from an ensemble of instruments, telescopes and observatories.
△ Less
Submitted 21 April, 2020; v1 submitted 16 March, 2020;
originally announced March 2020.
-
Scientific relations between Uruguay and Argentina in the 1920s: the exact sciences
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
The scientific career of Uruguayan theoretical physicist Enrique Loedel Palumbo in Argentina illustrates the intense intellectual exchange that existed between these neighboring countries in the first third of the twentieth century. In this paper we briefly discuss the scientific training of this scientist in Uruguay, his subsequent incorporation to the Institute of Physics of La Plata, in Buenos…
▽ More
The scientific career of Uruguayan theoretical physicist Enrique Loedel Palumbo in Argentina illustrates the intense intellectual exchange that existed between these neighboring countries in the first third of the twentieth century. In this paper we briefly discuss the scientific training of this scientist in Uruguay, his subsequent incorporation to the Institute of Physics of La Plata, in Buenos Aires, and his first steps in research under the tutelage of German professor Richard Gans.
△ Less
Submitted 5 September, 2019;
originally announced September 2019.
-
Data-Space Inversion with Ensemble Smoother
Authors:
Mateus M. Lima,
Alexandre A. Emerick,
Carlos E. P. Ortiz
Abstract:
Reservoir engineers use large-scale numerical models to predict the production performance in oil and gas fields. However, these models are constructed based on scarce and often inaccurate data, making their predictions highly uncertain. On the other hand, measurements of pressure and flow rates are constantly collected during the operation of the field. The assimilation of these data into the res…
▽ More
Reservoir engineers use large-scale numerical models to predict the production performance in oil and gas fields. However, these models are constructed based on scarce and often inaccurate data, making their predictions highly uncertain. On the other hand, measurements of pressure and flow rates are constantly collected during the operation of the field. The assimilation of these data into the reservoir models (history matching) helps to mitigate uncertainty and improve their predictive capacity. History matching is a nonlinear inverse problem, which is typically handled using optimization and Monte Carlo methods. In practice, however, generating a set of properly history-matched models that preserve the geological realism is very challenging, especially in cases with complicated prior description, such as models with fractures and complex facies distributions. Recently, a new data-space inversion (DSI) approach was introduced in the literature as an alternative to the model-space inversion used in history matching. The essential idea is to update directly the predictions from a prior ensemble of models to account for the observed production history without updating the corresponding models. The present paper introduces a DSI implementation based on the use of an iterative ensemble smoother and demonstrates with examples that the new implementation is computationally faster and more robust than the earlier method based on principal component analysis. The new DSI is also applied to estimate the production forecast in a real field with long production history and a large number of wells. For this field problem, the new DSI obtained forecasts comparable with a more traditional ensemble-based history matching.
△ Less
Submitted 22 March, 2019;
originally announced March 2019.
-
Geometric randomization of real networks with prescribed degree sequence
Authors:
Michele Starnini,
Elisenda Ortiz,
M. Ángeles Serrano
Abstract:
We introduce a model for the randomization of complex networks with geometric structure. The geometric randomization (GR) model assumes a homogeneous distribution of the nodes in an underlying similarity space and uses rewirings of the links to find configurations that maximize a connection probability akin to that of the $\mathbb{S}^1$ or $\mathbb{H}^2$ geometric network models. However, GR prese…
▽ More
We introduce a model for the randomization of complex networks with geometric structure. The geometric randomization (GR) model assumes a homogeneous distribution of the nodes in an underlying similarity space and uses rewirings of the links to find configurations that maximize a connection probability akin to that of the $\mathbb{S}^1$ or $\mathbb{H}^2$ geometric network models. However, GR preserves the original degree sequence, as in the configuration model, thus eliminating the fluctuations of the degree cutoff. Moreover, the model does not require the explicit estimation of hidden degree variables, which restricts the number of free parameters to one, controlling the level of clustering in the rewired network. We illustrate the potential of GR as a null model by investigating the effects on modularity that derive from the flattening of geometric communities in both real and synthetic networks. As a result, we find that for real networks the geometric and topological communities are consistent, while for the randomized counterparts, the topological communities detected are attributable to structural constraints induced by the underlying geometric architecture.
△ Less
Submitted 16 December, 2018;
originally announced December 2018.
-
The Fifteenth Data Release of the Sloan Digital Sky Surveys: First Release of MaNGA Derived Quantities, Data Visualization Tools and Stellar Library
Authors:
D. S. Aguado,
Romina Ahumada,
Andres Almeida,
Scott F. Anderson,
Brett H. Andrews,
Borja Anguiano,
Erik Aquino Ortiz,
Alfonso Aragon-Salamanca,
Maria Argudo-Fernandez,
Marie Aubert,
Vladimir Avila-Reese,
Carles Badenes,
Sandro Barboza Rembold,
Kat Barger,
Jorge Barrera-Ballesteros,
Dominic Bates,
Julian Bautista,
Rachael L. Beaton,
Timothy C. Beers,
Francesco Belfiore,
Mariangela Bernardi,
Matthew Bershady,
Florian Beutler,
Jonathan Bird,
Dmitry Bizyaev
, et al. (209 additional authors not shown)
Abstract:
Twenty years have passed since first light for the Sloan Digital Sky Survey (SDSS). Here, we release data taken by the fourth phase of SDSS (SDSS-IV) across its first three years of operation (July 2014-July 2017). This is the third data release for SDSS-IV, and the fifteenth from SDSS (Data Release Fifteen; DR15). New data come from MaNGA - we release 4824 datacubes, as well as the first stellar…
▽ More
Twenty years have passed since first light for the Sloan Digital Sky Survey (SDSS). Here, we release data taken by the fourth phase of SDSS (SDSS-IV) across its first three years of operation (July 2014-July 2017). This is the third data release for SDSS-IV, and the fifteenth from SDSS (Data Release Fifteen; DR15). New data come from MaNGA - we release 4824 datacubes, as well as the first stellar spectra in the MaNGA Stellar Library (MaStar), the first set of survey-supported analysis products (e.g. stellar and gas kinematics, emission line, and other maps) from the MaNGA Data Analysis Pipeline (DAP), and a new data visualisation and access tool we call "Marvin". The next data release, DR16, will include new data from both APOGEE-2 and eBOSS; those surveys release no new data here, but we document updates and corrections to their data processing pipelines. The release is cumulative; it also includes the most recent reductions and calibrations of all data taken by SDSS since first light. In this paper we describe the location and format of the data and tools and cite technical references describing how it was obtained and processed. The SDSS website (www.sdss.org) has also been updated, providing links to data downloads, tutorials and examples of data use. While SDSS-IV will continue to collect astronomical data until 2020, and will be followed by SDSS-V (2020-2025), we end this paper by describing plans to ensure the sustainability of the SDSS data archive for many years beyond the collection of data.
△ Less
Submitted 10 December, 2018; v1 submitted 6 December, 2018;
originally announced December 2018.
-
Relativity in Argentine culture in the early twentieth century
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
In previous works we have considered various aspects of the reception of the theories of Albert Einstein in our country. In particular, we discussed the impact of his visit to Argentina in 1925, and the precise content of the conferences and scientific publications that Einstein communicated while he was here. We have also discussed, critically, different documents on topics related to the theory…
▽ More
In previous works we have considered various aspects of the reception of the theories of Albert Einstein in our country. In particular, we discussed the impact of his visit to Argentina in 1925, and the precise content of the conferences and scientific publications that Einstein communicated while he was here. We have also discussed, critically, different documents on topics related to the theory of relativity published in the country during the first decades of the last century, in which the technical level was extremely varied. Finally, we have dealt with a forgotten document, which Einstein prepared for his visit but, once in the country, thought it convenient not to communicate. In the present work, which is part of that same line of research, we propose to consider the scientific, cultural and pedagogical career of Enrique Loedel Palumbo (1901-1962), who was one of the main local actors during Einstein's visit to Argentina. He was also one of the founders of the research on relativity issues in the Rio de la Plata. In addition to his strictly scientific interests, Loedel Palumbo took seriously the pedagogy of science and became interested in philosophical, cultural and artistic problems of his time.
△ Less
Submitted 8 October, 2018;
originally announced October 2018.
-
Nanopublications: A Growing Resource of Provenance-Centric Scientific Linked Data
Authors:
Tobias Kuhn,
Albert Meroño-Peñuela,
Alexander Malic,
Jorrit H. Poelen,
Allen H. Hurlbert,
Emilio Centeno Ortiz,
Laura I. Furlong,
Núria Queralt-Rosinach,
Christine Chichester,
Juan M. Banda,
Egon Willighagen,
Friederike Ehrhart,
Chris Evelo,
Tareq B. Malas,
Michel Dumontier
Abstract:
Nanopublications are a Linked Data format for scholarly data publishing that has received considerable uptake in the last few years. In contrast to the common Linked Data publishing practice, nanopublications work at the granular level of atomic information snippets and provide a consistent container format to attach provenance and metadata at this atomic level. While the nanopublications format i…
▽ More
Nanopublications are a Linked Data format for scholarly data publishing that has received considerable uptake in the last few years. In contrast to the common Linked Data publishing practice, nanopublications work at the granular level of atomic information snippets and provide a consistent container format to attach provenance and metadata at this atomic level. While the nanopublications format is domain-independent, the datasets that have become available in this format are mostly from Life Science domains, including data about diseases, genes, proteins, drugs, biological pathways, and biotic interactions. More than 10 million such nanopublications have been published, which now form a valuable resource for studies on the domain level of the given Life Science domains as well as on the more technical levels of provenance modeling and heterogeneous Linked Data. We provide here an overview of this combined nanopublication dataset, show the results of some overarching analyses, and describe how it can be accessed and queried.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
Dynamics of new strain emergence on a temporal network
Authors:
Sukankana Chakraborty,
Xavier R. Hoffmann,
Marc G. Leguia,
Felix Nolet,
Elisenda Ortiz,
Ottavia Prunas,
Leonardo Zavojanni,
Eugenio Valdano,
Chiara Poletto
Abstract:
Multi-strain competition on networks is observed in many contexts, including infectious disease ecology, information dissemination or behavioral adaptation to epidemics. Despite a substantial body of research has been developed considering static, time-aggregated networks, it remains a challenge to understand the transmission of concurrent strains when links of the network are created and destroye…
▽ More
Multi-strain competition on networks is observed in many contexts, including infectious disease ecology, information dissemination or behavioral adaptation to epidemics. Despite a substantial body of research has been developed considering static, time-aggregated networks, it remains a challenge to understand the transmission of concurrent strains when links of the network are created and destroyed over time. Here we analyze how network dynamics shapes the outcome of the competition between an initially endemic strain and an emerging one, when both strains follow a susceptible-infected-susceptible dynamics, and spread at time scales comparable with the network evolution one. Using time-resolved data of close-proximity interactions between patients admitted to a hospital and medical health care workers, we analyze the impact of temporal patterns and initial conditions on the dominance diagram and coexistence time. We find that strong variations in activity volume cause the probability that the emerging strain replaces the endemic one to be highly sensitive to the time of emergence. The temporal structure of the network shapes the dominance diagram, with significant variations in the replacement probability (for a given set of epidemiological parameters) observed from the empirical network and a randomized version of it. Our work contributes towards the description of the complex interplay between competing pathogens on temporal networks.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.
-
Einstein en la Argentina: el impacto cientifico de su visita
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
We present a brief review of the impact that Albert Einstein's visit to Argentina had on the scientific community and on the general public. Among other particularities, his visit was, at a certain point, somewhat disconcerting: not only because of the complexity of his ideas, but also because of his appearance, which did not fit with the image of the wise visitor firmly seated in the minds of his…
▽ More
We present a brief review of the impact that Albert Einstein's visit to Argentina had on the scientific community and on the general public. Among other particularities, his visit was, at a certain point, somewhat disconcerting: not only because of the complexity of his ideas, but also because of his appearance, which did not fit with the image of the wise visitor firmly seated in the minds of his interlocutors. His openness and tendency to ironize, especially in his first interviews with the press, first disorientated journalists and later also some members of his intellectual audience. Einstein, then, forced a revision of both the image of the wise man and that of spacetime.
△ Less
Submitted 26 December, 2017;
originally announced December 2017.
-
SDSS-IV MaNGA: A Distinct Mass Distribution Explored in Slow-Rotating Early-type Galaxies
Authors:
Yu Rong,
Hongyu Li,
Jie Wang,
Liang Gao,
Ran Li,
Junqiang Ge,
Yingjie **g,
Jun Pan,
J. G. Fernandez-Trincado,
Octavio Valenzuela,
Erik Aquino Ortiz
Abstract:
We study the radial acceleration relation (RAR) for early-type galaxies (ETGs) in the SDSS MaNGA MPL5 dataset. The complete ETG sample show a slightly offset RAR from the relation reported by McGaugh et al. (2016) at the low-acceleration end; we find that the deviation is due to the fact that the slow rotators show a systematically higher acceleration relation than the McGaugh's RAR, while the fas…
▽ More
We study the radial acceleration relation (RAR) for early-type galaxies (ETGs) in the SDSS MaNGA MPL5 dataset. The complete ETG sample show a slightly offset RAR from the relation reported by McGaugh et al. (2016) at the low-acceleration end; we find that the deviation is due to the fact that the slow rotators show a systematically higher acceleration relation than the McGaugh's RAR, while the fast rotators show a consistent acceleration relation to McGaugh's RAR. There is a 1σsignificant difference between the acceleration relations of the fast and slow rotators, suggesting that the acceleration relation correlates with the galactic spins, and that the slow rotators may have a different mass distribution compared with fast rotators and late-type galaxies. We suspect that the acceleration relation deviation of slow rotators may be attributed to more galaxy merger events, which would disrupt the original spins and correlated distributions of baryons and dark matter orbits in galaxies.
△ Less
Submitted 1 March, 2018; v1 submitted 18 December, 2017;
originally announced December 2017.
-
Navigability of temporal networks in hyperbolic space
Authors:
Elisenda Ortiz,
Michele Starnini,
M. Ángeles Serrano
Abstract:
Information routing is one of the main tasks in many complex networks with a communication function. Maps produced by embedding the networks in hyperbolic space can assist this task enabling the implementation of efficient navigation strategies. However, only static maps have been considered so far, while navigation in more realistic situations, where the network structure may vary in time, remain…
▽ More
Information routing is one of the main tasks in many complex networks with a communication function. Maps produced by embedding the networks in hyperbolic space can assist this task enabling the implementation of efficient navigation strategies. However, only static maps have been considered so far, while navigation in more realistic situations, where the network structure may vary in time, remain largely unexplored. Here, we analyze the navigability of real networks by using greedy routing in hyperbolic space, where the nodes are subject to a stochastic activation-inactivation dynamics. We find that such dynamics enhances navigability with respect to the static case. Interestingly, there exists an optimal intermediate activation value, which ensures the best trade-off between the increase in the number of successful paths and a limited growth of their length. Contrary to expectations, the enhanced navigability is robust even when the most connected nodes inactivate with very high probability. Finally, our results indicate that some real networks are ultranavigable and remain highly navigable even if the network structure is extremely unsteady. These findings have important implications for the design and evaluation of efficient routing protocols that account for the temporal nature of real complex networks.
△ Less
Submitted 8 September, 2017;
originally announced September 2017.
-
The Fourteenth Data Release of the Sloan Digital Sky Survey: First Spectroscopic Data from the extended Baryon Oscillation Spectroscopic Survey and from the second phase of the Apache Point Observatory Galactic Evolution Experiment
Authors:
Bela Abolfathi,
D. S. Aguado,
Gabriela Aguilar,
Carlos Allende Prieto,
Andres Almeida,
Tonima Tasnim Ananna,
Friedrich Anders,
Scott F. Anderson,
Brett H. Andrews,
Borja Anguiano,
Alfonso Aragon-Salamanca,
Maria Argudo-Fernandez,
Eric Armengaud,
Metin Ata,
Eric Aubourg,
Vladimir Avila-Reese,
Carles Badenes,
Stephen Bailey,
Christophe Balland,
Kathleen A. Barger,
Jorge Barrera-Ballesteros,
Curtis Bartosz,
Fabienne Bastien,
Dominic Bates,
Falk Baumgarten
, et al. (323 additional authors not shown)
Abstract:
The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) has been in operation since July 2014. This paper describes the second data release from this phase, and the fourteenth from SDSS overall (making this, Data Release Fourteen or DR14). This release makes public data taken by SDSS-IV in its first two years of operation (July 2014-2016). Like all previous SDSS releases, DR14 is cumulativ…
▽ More
The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) has been in operation since July 2014. This paper describes the second data release from this phase, and the fourteenth from SDSS overall (making this, Data Release Fourteen or DR14). This release makes public data taken by SDSS-IV in its first two years of operation (July 2014-2016). Like all previous SDSS releases, DR14 is cumulative, including the most recent reductions and calibrations of all data taken by SDSS since the first phase began operations in 2000. New in DR14 is the first public release of data from the extended Baryon Oscillation Spectroscopic Survey (eBOSS); the first data from the second phase of the Apache Point Observatory (APO) Galactic Evolution Experiment (APOGEE-2), including stellar parameter estimates from an innovative data driven machine learning algorithm known as "The Cannon"; and almost twice as many data cubes from the Map** Nearby Galaxies at APO (MaNGA) survey as were in the previous release (N = 2812 in total). This paper describes the location and format of the publicly available data from SDSS-IV surveys. We provide references to the important technical papers describing how these data have been taken (both targeting and observation details) and processed for scientific use. The SDSS website (www.sdss.org) has been updated for this release, and provides links to data downloads, as well as tutorials and examples of data use. SDSS-IV is planning to continue to collect astronomical data until 2020, and will be followed by SDSS-V.
△ Less
Submitted 6 May, 2018; v1 submitted 28 July, 2017;
originally announced July 2017.
-
Look Who's Talking: Bipartite Networks as Representations of a Topic Model of New Zealand Parliamentary Speeches
Authors:
Ben Curran,
Kyle Higham,
Elisenda Ortiz,
Demival Vasques Filho
Abstract:
Quantitative methods to measure the participation to parliamentary debate and discourse of elected Members of Parliament (MPs) and the parties they belong to are lacking. This is an exploratory study in which we propose the development of a new approach for a quantitative analysis of such participation. We utilize the New Zealand government's digital Hansard database to construct a topic model of…
▽ More
Quantitative methods to measure the participation to parliamentary debate and discourse of elected Members of Parliament (MPs) and the parties they belong to are lacking. This is an exploratory study in which we propose the development of a new approach for a quantitative analysis of such participation. We utilize the New Zealand government's digital Hansard database to construct a topic model of parliamentary speeches consisting of nearly 40 million words in the period 2003-2016. A Latent Dirichlet Allocation topic model is implemented in order to reveal the thematic structure of our set of documents. This generative statistical model enables the detection of major themes or topics that are publicly discussed in the New Zealand parliament, as well as permitting their classification by MP. Information on topic proportions is subsequently analyzed using a combination of statistical methods. We observe patterns arising from time-series analysis of topic frequencies which can be related to specific social, economic and legislative events. We then construct a bipartite network representation, linking MPs to topics, for each of four parliamentary terms in this time frame. We build projected networks (onto the set of nodes represented by MPs) and proceed to the study of the dynamical changes of their topology, including community structure. By performing this longitudinal network analysis, we can observe the evolution of the New Zealand parliamentary topic network and its main parties in the period studied.
△ Less
Submitted 13 July, 2017; v1 submitted 10 July, 2017;
originally announced July 2017.
-
License Plate Detection and Recognition Using Deeply Learned Convolutional Neural Networks
Authors:
Syed Zain Masood,
Guang Shu,
Afshin Dehghan,
Enrique G. Ortiz
Abstract:
This work details Sighthounds fully automated license plate detection and recognition system. The core technology of the system is built using a sequence of deep Convolutional Neural Networks (CNNs) interlaced with accurate and efficient algorithms. The CNNs are trained and fine-tuned so that they are robust under different conditions (e.g. variations in pose, lighting, occlusion, etc.) and can wo…
▽ More
This work details Sighthounds fully automated license plate detection and recognition system. The core technology of the system is built using a sequence of deep Convolutional Neural Networks (CNNs) interlaced with accurate and efficient algorithms. The CNNs are trained and fine-tuned so that they are robust under different conditions (e.g. variations in pose, lighting, occlusion, etc.) and can work across a variety of license plate templates (e.g. sizes, backgrounds, fonts, etc). For quantitative analysis, we show that our system outperforms the leading license plate detection and recognition technology i.e. ALPR on several benchmarks. Our system is available to developers through the Sighthound Cloud API at https://www.sighthound.com/products/cloud
△ Less
Submitted 28 March, 2017; v1 submitted 21 March, 2017;
originally announced March 2017.
-
DAGER: Deep Age, Gender and Emotion Recognition Using Convolutional Neural Network
Authors:
Afshin Dehghan,
Enrique G. Ortiz,
Guang Shu,
Syed Zain Masood
Abstract:
This paper describes the details of Sighthound's fully automated age, gender and emotion recognition system. The backbone of our system consists of several deep convolutional neural networks that are not only computationally inexpensive, but also provide state-of-the-art results on several competitive benchmarks. To power our novel deep networks, we collected large labeled datasets through a semi-…
▽ More
This paper describes the details of Sighthound's fully automated age, gender and emotion recognition system. The backbone of our system consists of several deep convolutional neural networks that are not only computationally inexpensive, but also provide state-of-the-art results on several competitive benchmarks. To power our novel deep networks, we collected large labeled datasets through a semi-supervised pipeline to reduce the annotation effort/time. We tested our system on several public benchmarks and report outstanding results. Our age, gender and emotion recognition models are available to developers through the Sighthound Cloud API at https://www.sighthound.com/products/cloud
△ Less
Submitted 3 March, 2017; v1 submitted 14 February, 2017;
originally announced February 2017.
-
View Independent Vehicle Make, Model and Color Recognition Using Convolutional Neural Network
Authors:
Afshin Dehghan,
Syed Zain Masood,
Guang Shu,
Enrique. G. Ortiz
Abstract:
This paper describes the details of Sighthound's fully automated vehicle make, model and color recognition system. The backbone of our system is a deep convolutional neural network that is not only computationally inexpensive, but also provides state-of-the-art results on several competitive benchmarks. Additionally, our deep network is trained on a large dataset of several million images which ar…
▽ More
This paper describes the details of Sighthound's fully automated vehicle make, model and color recognition system. The backbone of our system is a deep convolutional neural network that is not only computationally inexpensive, but also provides state-of-the-art results on several competitive benchmarks. Additionally, our deep network is trained on a large dataset of several million images which are labeled through a semi-automated process. Finally we test our system on several public datasets as well as our own internal test dataset. Our results show that we outperform other methods on all benchmarks by significant margins. Our model is available to developers through the Sighthound Cloud API at https://www.sighthound.com/products/cloud
△ Less
Submitted 6 February, 2017;
originally announced February 2017.
-
Size, angular momentum and mass for objects
Authors:
Pablo Anglada,
M. E. Gabach-Clement,
Omar E. Ortiz
Abstract:
We obtain a geometrical inequality involving the ADM mass, the angular momentum and the size of an ordinary, axially symmetric object. We use the monotonicity of the Geroch quasi-local energy on 2-surfaces along the inverse mean curvature flow. We also compute numerical examples to test the robustness of our hypotheses and results
We obtain a geometrical inequality involving the ADM mass, the angular momentum and the size of an ordinary, axially symmetric object. We use the monotonicity of the Geroch quasi-local energy on 2-surfaces along the inverse mean curvature flow. We also compute numerical examples to test the robustness of our hypotheses and results
△ Less
Submitted 1 June, 2017; v1 submitted 27 December, 2016;
originally announced December 2016.
-
Correlated Equilibria for Approximate Variational Inference in MRFs
Authors:
Luis E. Ortiz,
Boshen Wang,
Ze Gong
Abstract:
Almost all of the work in graphical models for game theory has mirrored previous work in probabilistic graphical models. Our work considers the opposite direction: Taking advantage of recent advances in equilibrium computation for probabilistic inference. We present formulations of inference problems in Markov random fields (MRFs) as computation of equilibria in a certain class of game-theoretic g…
▽ More
Almost all of the work in graphical models for game theory has mirrored previous work in probabilistic graphical models. Our work considers the opposite direction: Taking advantage of recent advances in equilibrium computation for probabilistic inference. We present formulations of inference problems in Markov random fields (MRFs) as computation of equilibria in a certain class of game-theoretic graphical models. We concretely establishes the precise connection between variational probabilistic inference in MRFs and correlated equilibria. No previous work exploits recent theoretical and empirical results from the literature on algorithmic and computational game theory on the tractable, polynomial-time computation of exact or approximate correlated equilibria in graphical games with arbitrary, loopy graph structure. We discuss how to design new algorithms with equally tractable guarantees for the computation of approximate variational inference in MRFs. Also, inspired by a previously stated game-theoretic view of state-of-the-art tree-reweighed (TRW) message-passing techniques for belief inference as zero-sum game, we propose a different, general-sum potential game to design approximate fictitious-play techniques. We perform synthetic experiments evaluating our proposed approximation algorithms with standard methods and TRW on several classes of classical Ising models (i.e., with binary random variables). We also evaluate the algorithms using Ising models learned from the MNIST dataset. Our experiments show that our global approach is competitive, particularly shinning in a class of Ising models with constant, "highly attractive" edge-weights, in which it is often better than all other alternatives we evaluated. With a notable exception, our more local approach was not as effective. Yet, in fairness, almost all of the alternatives are often no better than a simple baseline: estimate 0.5.
△ Less
Submitted 7 October, 2017; v1 submitted 10 April, 2016;
originally announced April 2016.
-
The scientific impact of Einstein's visit to Argentina, in 1925
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
The arrival of Albert Einstein in Argentina in 1925 had an impact, equally relevant, on the scientific community and on the general public. In this paper we discuss that visit from three different perspectives. Firstly, we consider the conditions that allowed for such visit to be possible. Then we focus on the institutional actors that facilitated it, as well as on the expertise and written refere…
▽ More
The arrival of Albert Einstein in Argentina in 1925 had an impact, equally relevant, on the scientific community and on the general public. In this paper we discuss that visit from three different perspectives. Firstly, we consider the conditions that allowed for such visit to be possible. Then we focus on the institutional actors that facilitated it, as well as on the expertise and written references on topics related to relativity theory circulating at the time in the local community. In the last section we consider the implications of that visit for the local scientific environment.
△ Less
Submitted 11 March, 2016;
originally announced March 2016.
-
FPTAS for Mixed-Strategy Nash Equilibria in Tree Graphical Games and Their Generalizations
Authors:
Luis E. Ortiz,
Mohammad T. Irfan
Abstract:
We provide the first fully polynomial time approximation scheme (FPTAS) for computing an approximate mixed-strategy Nash equilibrium in tree-structured graphical multi-hypermatrix games (GMhGs). GMhGs are generalizations of normal-form games, graphical games, graphical polymatrix games, and hypergraphical games. Computing an exact mixed-strategy Nash equilibria in graphical polymatrix games is PPA…
▽ More
We provide the first fully polynomial time approximation scheme (FPTAS) for computing an approximate mixed-strategy Nash equilibrium in tree-structured graphical multi-hypermatrix games (GMhGs). GMhGs are generalizations of normal-form games, graphical games, graphical polymatrix games, and hypergraphical games. Computing an exact mixed-strategy Nash equilibria in graphical polymatrix games is PPAD-complete and thus generally believed to be intractable. In contrast, to the best of our knowledge, we are the first to establish an FPTAS for tree polymatrix games as well as tree graphical games when the number of actions is bounded by a constant. As a corollary, we give a quasi-polynomial time approximation scheme (quasi-PTAS) when the number of actions is bounded by the logarithm of the number of players.
△ Less
Submitted 6 February, 2017; v1 submitted 16 February, 2016;
originally announced February 2016.
-
The inequality between size and charge in spherical symmetry
Authors:
Pablo Anglada,
Sergio Dain,
Omar E. Ortiz
Abstract:
We prove that for a spherically symmetric charged body two times the radius is always strictly greater than the charge of the body. We also prove that this inequality is sharp. Finally, we discuss the physical implications of this geometrical inequality and present numerical examples that illustrate this theorem.
We prove that for a spherically symmetric charged body two times the radius is always strictly greater than the charge of the body. We also prove that this inequality is sharp. Finally, we discuss the physical implications of this geometrical inequality and present numerical examples that illustrate this theorem.
△ Less
Submitted 22 December, 2015; v1 submitted 13 November, 2015;
originally announced November 2015.
-
Methods of Class Field Theory to Separate Logics over Finite Residue Classes and Circuit Complexity
Authors:
Argimiro Arratia,
Carlos E. Ortiz
Abstract:
Separations among the first order logic ${\cal R}ing(0,+,*)$ of finite residue class rings, its extensions with generalized quantifiers, and in the presence of a built-in order are shown, using algebraic methods from class field theory. These methods include classification of spectra of sentences over finite residue classes as systems of congruences, and the study of their $h$-densities over the s…
▽ More
Separations among the first order logic ${\cal R}ing(0,+,*)$ of finite residue class rings, its extensions with generalized quantifiers, and in the presence of a built-in order are shown, using algebraic methods from class field theory. These methods include classification of spectra of sentences over finite residue classes as systems of congruences, and the study of their $h$-densities over the set of all prime numbers, for various functions $h$ on the natural numbers. Over ordered structures the logic of finite residue class rings and extensions are known to capture DLOGTIME-uniform circuit complexity classes ranging from $AC^0$ to $TC^0$. Separating these circuit complexity classes is directly related to classifying the $h$-density of spectra of sentences in the corresponding logics of finite residue classes. We further give general conditions under which a logic over the finite residue class rings has a sentence whose spectrum has no $h$-density. One application of this result is that in ${\cal R}ing(0,+,*,<) + M$, the logic of finite residue class rings with built-in order and extended with the majority quantifier $M$, there are sentences whose spectrum have no exponential density.
△ Less
Submitted 6 November, 2015;
originally announced November 2015.
-
Some Open Problems in Optimal AdaBoost and Decision Stumps
Authors:
Joshua Belanich,
Luis E. Ortiz
Abstract:
The significance of the study of the theoretical and practical properties of AdaBoost is unquestionable, given its simplicity, wide practical use, and effectiveness on real-world datasets. Here we present a few open problems regarding the behavior of "Optimal AdaBoost," a term coined by Rudin, Daubechies, and Schapire in 2004 to label the simple version of the standard AdaBoost algorithm in which…
▽ More
The significance of the study of the theoretical and practical properties of AdaBoost is unquestionable, given its simplicity, wide practical use, and effectiveness on real-world datasets. Here we present a few open problems regarding the behavior of "Optimal AdaBoost," a term coined by Rudin, Daubechies, and Schapire in 2004 to label the simple version of the standard AdaBoost algorithm in which the weak learner that AdaBoost uses always outputs the weak classifier with lowest weighted error among the respective hypothesis class of weak classifiers implicit in the weak learner. We concentrate on the standard, "vanilla" version of Optimal AdaBoost for binary classification that results from using an exponential-loss upper bound on the misclassification training error. We present two types of open problems. One deals with general weak hypotheses. The other deals with the particular case of decision stumps, as often and commonly used in practice. Answers to the open problems can have immediate significant impact to (1) cementing previously established results on asymptotic convergence properties of Optimal AdaBoost, for finite datasets, which in turn can be the start to any convergence-rate analysis; (2) understanding the weak-hypotheses class of effective decision stumps generated from data, which we have empirically observed to be significantly smaller than the typically obtained class, as well as the effect on the weak learner's running time and previously established improved bounds on the generalization performance of Optimal AdaBoost classifiers; and (3) shedding some light on the "self control" that AdaBoost tends to exhibit in practice.
△ Less
Submitted 26 May, 2015;
originally announced May 2015.
-
Graphical Potential Games
Authors:
Luis E. Ortiz
Abstract:
Potential games, originally introduced in the early 1990's by Lloyd Shapley, the 2012 Nobel Laureate in Economics, and his colleague Dov Monderer, are a very important class of models in game theory. They have special properties such as the existence of Nash equilibria in pure strategies. This note introduces graphical versions of potential games. Special cases of graphical potential games have al…
▽ More
Potential games, originally introduced in the early 1990's by Lloyd Shapley, the 2012 Nobel Laureate in Economics, and his colleague Dov Monderer, are a very important class of models in game theory. They have special properties such as the existence of Nash equilibria in pure strategies. This note introduces graphical versions of potential games. Special cases of graphical potential games have already found applicability in many areas of science and engineering beyond economics, including artificial intelligence, computer vision, and machine learning. They have been effectively applied to the study and solution of important real-world problems such as routing and congestion in networks, distributed resource allocation (e.g., public goods), and relaxation-labeling for image segmentation. Implicit use of graphical potential games goes back at least 40 years. Several classes of games considered standard in the literature, including coordination games, local interaction games, lattice games, congestion games, and party-affiliation games, are instances of graphical potential games. This note provides several characterizations of graphical potential games by leveraging well-known results from the literature on probabilistic graphical models. A major contribution of the work presented here that particularly distinguishes it from previous work is establishing that the convergence of certain type of game-playing rules implies that the agents/players must be embedded in some graphical potential game.
△ Less
Submitted 6 May, 2015;
originally announced May 2015.
-
Left-Right Symmetric Models at the High-Intensity Frontier
Authors:
Oscar Castillo-Felisola,
Claudio O. Dib,
Juan C. Helo,
Sergey G. Kovalenko,
Sebastian E. Ortiz
Abstract:
We study constraints on Left-Right Symmetric models from searches of semileptonic decays of $D$, $D_{s}$, $B$ mesons, mediated by heavy neutrinos $N$ with masses $m_N\sim $ GeV that go on their mass shell leading to a resonant enhancement of the rates. Using these processes we examine, as a function of $m_N$ and $M_{W_R}$, the physics reach of the recently proposed high-intensity beam dump experim…
▽ More
We study constraints on Left-Right Symmetric models from searches of semileptonic decays of $D$, $D_{s}$, $B$ mesons, mediated by heavy neutrinos $N$ with masses $m_N\sim $ GeV that go on their mass shell leading to a resonant enhancement of the rates. Using these processes we examine, as a function of $m_N$ and $M_{W_R}$, the physics reach of the recently proposed high-intensity beam dump experiment SHiP, which is expected to produce a large sample of $D_s$ mesons. We compare these results with the corresponding reach of neutrinoless double beta decay experiments, as well as like-sign dilepton searches with displaced vertices at the LHC. We conclude that the SHiP experiment has clear advantages in probing the Left-Right Symmetric models for heavy neutrinos in the GeV mass range.
△ Less
Submitted 2 July, 2015; v1 submitted 9 April, 2015;
originally announced April 2015.
-
On Sparse Discretization for Graphical Games
Authors:
Luis E. Ortiz
Abstract:
This short paper concerns discretization schemes for representing and computing approximate Nash equilibria, with emphasis on graphical games, but briefly touching on normal-form and poly-matrix games. The main technical contribution is a representation theorem that informally states that to account for every exact Nash equilibrium using a nearby approximate Nash equilibrium on a grid over mixed s…
▽ More
This short paper concerns discretization schemes for representing and computing approximate Nash equilibria, with emphasis on graphical games, but briefly touching on normal-form and poly-matrix games. The main technical contribution is a representation theorem that informally states that to account for every exact Nash equilibrium using a nearby approximate Nash equilibrium on a grid over mixed strategies, a uniform discretization size linear on the inverse of the approximation quality and natural game-representation parameters suffices. For graphical games, under natural conditions, the discretization is logarithmic in the game-representation size, a substantial improvement over the linear dependency previously required. The paper has five other objectives: (1) given the venue, to highlight the important, but often ignored, role that work on constraint networks in AI has in simplifying the derivation and analysis of algorithms for computing approximate Nash equilibria; (2) to summarize the state-of-the-art on computing approximate Nash equilibria, with emphasis on relevance to graphical games; (3) to help clarify the distinction between sparse-discretization and sparse-support techniques; (4) to illustrate and advocate for the deliberate mathematical simplicity of the formal proof of the representation theorem; and (5) to list and discuss important open problems, emphasizing graphical-game generalizations, which the AI community is most suitable to solve.
△ Less
Submitted 12 November, 2014;
originally announced November 2014.
-
Flow force and torque on submerged bodies in lattice-Boltzmann via momentum exchange
Authors:
Juan P. Giovacchini,
Omar E. Ortiz
Abstract:
We present a new derivation of the momentum exchange method to compute the flow force and torque on a submerged body in lattice Boltzmann methods. Our derivation does not depend on a particular implementation of the boundary conditions at the body surface and relies on general principles. We recover some well known expressions, in some cases with slight corrections, to treat the cases of static an…
▽ More
We present a new derivation of the momentum exchange method to compute the flow force and torque on a submerged body in lattice Boltzmann methods. Our derivation does not depend on a particular implementation of the boundary conditions at the body surface and relies on general principles. We recover some well known expressions, in some cases with slight corrections, to treat the cases of static and moving bodies. We also present some numerical tests that support the correctness of the formulas derived.
△ Less
Submitted 4 June, 2015; v1 submitted 16 July, 2014;
originally announced July 2014.
-
On Influence, Stable Behavior, and the Most Influential Individuals in Networks: A Game-Theoretic Approach
Authors:
Mohammad T. Irfan,
Luis E. Ortiz
Abstract:
We introduce a new approach to the study of influence in strategic settings where the action of an individual depends on that of others in a network-structured way. We propose \emph{influence games} as a \emph{game-theoretic} model of the behavior of a large but finite networked population. Influence games allow \emph{both} positive and negative \emph{influence factors}, permitting reversals in be…
▽ More
We introduce a new approach to the study of influence in strategic settings where the action of an individual depends on that of others in a network-structured way. We propose \emph{influence games} as a \emph{game-theoretic} model of the behavior of a large but finite networked population. Influence games allow \emph{both} positive and negative \emph{influence factors}, permitting reversals in behavioral choices. We embrace \emph{pure-strategy Nash equilibrium (PSNE)}, an important solution concept in non-cooperative game theory, to formally define the \emph{stable outcomes} of an influence game and to predict potential outcomes without explicitly considering intricate dynamics. We address an important problem in network influence, the identification of the \emph{most influential individuals}, and approach it algorithmically using PSNE computation. \emph{Computationally}, we provide (a) complexity characterizations of various problems on influence games; (b) efficient algorithms for several special cases and heuristics for hard cases; and (c) approximation algorithms, with provable guarantees, for the problem of identifying the most influential individuals. \emph{Experimentally}, we evaluate our approach using both synthetic influence games as well as several real-world settings of general interest, each corresponding to a separate branch of the U.S. Government. \emph{Mathematically,} we connect influence games to important game-theoretic models: \emph{potential and polymatrix games}.
△ Less
Submitted 25 October, 2013; v1 submitted 8 March, 2013;
originally announced March 2013.
-
Accelerating EM: An Empirical Study
Authors:
Luis E. Ortiz,
Leslie Pack Kaelbling
Abstract:
Many applications require that we learn the parameters of a model from data. EM is a method used to learn the parameters of probabilistic models for which the data for some of the variables in the models is either missing or hidden. There are instances in which this method is slow to converge. Therefore, several accelerations have been proposed to improve the method. None of the proposed accelera…
▽ More
Many applications require that we learn the parameters of a model from data. EM is a method used to learn the parameters of probabilistic models for which the data for some of the variables in the models is either missing or hidden. There are instances in which this method is slow to converge. Therefore, several accelerations have been proposed to improve the method. None of the proposed acceleration methods are theoretically dominant and experimental comparisons are lacking. In this paper, we present the different proposed accelerations and try to compare them experimentally. From the results of the experiments, we argue that some acceleration of EM is always possible, but that which acceleration is superior depends on properties of the problem.
△ Less
Submitted 23 January, 2013;
originally announced January 2013.
-
Adaptive Importance Sampling for Estimation in Structured Domains
Authors:
Luis E. Ortiz,
Leslie Pack Kaelbling
Abstract:
Sampling is an important tool for estimating large, complex sums and integrals over high dimensional spaces. For instance, important sampling has been used as an alternative to exact methods for inference in belief networks. Ideally, we want to have a sampling distribution that provides optimal-variance estimators. In this paper, we present methods that improve the sampling distribution by systema…
▽ More
Sampling is an important tool for estimating large, complex sums and integrals over high dimensional spaces. For instance, important sampling has been used as an alternative to exact methods for inference in belief networks. Ideally, we want to have a sampling distribution that provides optimal-variance estimators. In this paper, we present methods that improve the sampling distribution by systematically adapting it as we obtain information from the samples. We present a stochastic-gradient-descent method for sequentially updating the sampling distribution based on the direct minization of the variance. We also present other stochastic-gradient-descent methods based on the minimizationof typical notions of distance between the current sampling distribution and approximations of the target, optimal distribution. We finally validate and compare the different methods empirically by applying them to the problem of action evaluation in influence diagrams.
△ Less
Submitted 16 January, 2013;
originally announced January 2013.
-
Value-Directed Sampling Methods for POMDPs
Authors:
Pascal Poupart,
Luis E. Ortiz,
Craig Boutilier
Abstract:
We consider the problem of approximate belief-state monitoring using particle filtering for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP). While particle filtering has become a widely-used tool in AI for monitoring dynamical systems, rather scant attention has been paid to their use in the context of decision making. Assuming the existence of a va…
▽ More
We consider the problem of approximate belief-state monitoring using particle filtering for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP). While particle filtering has become a widely-used tool in AI for monitoring dynamical systems, rather scant attention has been paid to their use in the context of decision making. Assuming the existence of a value function, we derive error bounds on decision quality associated with filtering using importance sampling. We also describe an adaptive procedure that can be used to dynamically determine the number of samples required to meet specific error bounds. Empirical evidence is offered supporting this technique as a profitable means of directing sampling effort where it is needed to distinguish policies.
△ Less
Submitted 10 January, 2013;
originally announced January 2013.
-
On the Convergence Properties of Optimal AdaBoost
Authors:
Joshua Belanich,
Luis E. Ortiz
Abstract:
AdaBoost is one of the most popular ML algorithms. It is simple to implement and often found very effective by practitioners, while still being mathematically elegant and theoretically sound. AdaBoost's interesting behavior in practice still puzzles the ML community. We address the algorithm's stability and establish multiple convergence properties of "Optimal AdaBoost," a term coined by Rudin, Da…
▽ More
AdaBoost is one of the most popular ML algorithms. It is simple to implement and often found very effective by practitioners, while still being mathematically elegant and theoretically sound. AdaBoost's interesting behavior in practice still puzzles the ML community. We address the algorithm's stability and establish multiple convergence properties of "Optimal AdaBoost," a term coined by Rudin, Daubechies, and Schapire in 2004. We prove, in a reasonably strong computational sense, the almost universal existence of time averages, and with that, the convergence of the classifier itself, its generalization error, and its resulting margins, among many other objects, for fixed data sets under arguably reasonable conditions. Specifically, we frame Optimal AdaBoost as a dynamical system and, employing tools from ergodic theory, prove that, under a condition that Optimal AdaBoost does not have ties for best weak classifier eventually, a condition for which we provide empirical evidence from high dimensional real-world datasets, the algorithm's update behaves like a continuous map. We provide constructive proofs of several arbitrarily accurate approximations of Optimal AdaBoost; prove that they exhibit certain cycling behavior in finite time, and that the resulting dynamical system is ergodic; and establish sufficient conditions for the same to hold for the actual Optimal-AdaBoost update. We believe that our results provide reasonably strong evidence for the affirmative answer to two open conjectures, at least from a broad computational-theory perspective: AdaBoost always cycles and is an ergodic dynamical system. We present empirical evidence that cycles are hard to detect while time averages stabilize quickly. Our results ground future convergence-rate analysis and may help optimize generalization ability and alleviate a practitioner's burden of deciding how long to run the algorithm.
△ Less
Submitted 4 January, 2023; v1 submitted 5 December, 2012;
originally announced December 2012.
-
Interdependent Defense Games: Modeling Interdependent Security under Deliberate Attacks
Authors:
Hau Chan,
Michael Ceyko,
Luis E. Ortiz
Abstract:
We propose interdependent defense (IDD) games, a computational game-theoretic framework to study aspects of the interdependence of risk and security in multi-agent systems under deliberate external attacks. Our model builds upon interdependent security (IDS) games, a model due to Heal and Kunreuther that considers the source of the risk to be the result of a fixed randomizedstrategy. We adapt IDS…
▽ More
We propose interdependent defense (IDD) games, a computational game-theoretic framework to study aspects of the interdependence of risk and security in multi-agent systems under deliberate external attacks. Our model builds upon interdependent security (IDS) games, a model due to Heal and Kunreuther that considers the source of the risk to be the result of a fixed randomizedstrategy. We adapt IDS games to model the attacker's deliberate behavior. We define the attacker's pure-strategy space and utility function and derive appropriate cost functions for the defenders. We provide a complete characterization of mixed-strategy Nash equilibria (MSNE), and design a simple polynomial-time algorithm for computing all of them, for an important subclass of IDD games. In addition, we propose a randominstance generator of (general) IDD games based on a version of the real-world Internet-derived Autonomous Systems (AS) graph (with around 27K nodes and 100K edges), and present promising empirical results using a simple learning heuristics to compute (approximate) MSNE in such games.
△ Less
Submitted 16 October, 2012;
originally announced October 2012.
-
Anti-positivism, theoretical sciences and relativity in the Argentina of the 1920s
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
Observing the early years of the 1920's, it is possible to detect a fracture in the perception of relativity theory in Argentina, characterized by the publication of a series of strictly scientific studies on this theory, in parallel with presentations aimed at the general culture. In this work, we attempt to relate this fracture with the advances made by Anti-Positivist ideas in the higher echelo…
▽ More
Observing the early years of the 1920's, it is possible to detect a fracture in the perception of relativity theory in Argentina, characterized by the publication of a series of strictly scientific studies on this theory, in parallel with presentations aimed at the general culture. In this work, we attempt to relate this fracture with the advances made by Anti-Positivist ideas in the higher echelons of Argentine culture. The new philosophical approach configured a new vision of science that questioned the traditional methodology of the experimental sciences and attributed to the theoretical sciences a more prominent role than they had in the past. In this work, we present a detailed account of a 1923 paper by José B. Collo and Teófilo Isnardi, two young Argentine physicists trained in Germany, which is a representative contribution to this new trend.
△ Less
Submitted 20 March, 2012;
originally announced March 2012.
-
Initial-boundary value problems for second order systems of partial differential equations
Authors:
Heinz-Otto Kreiss,
Omar E. Ortiz,
N. Anders Petersson
Abstract:
We develop a well-posedness theory for second order systems in bounded domains where boundary phenomena like glancing and surface waves play an important role. Attempts have previously been made to write a second order system consisting of n equations as a larger first order system. Unfortunately, the resulting first order system consists, in general, of more than 2n equations which leads to many…
▽ More
We develop a well-posedness theory for second order systems in bounded domains where boundary phenomena like glancing and surface waves play an important role. Attempts have previously been made to write a second order system consisting of n equations as a larger first order system. Unfortunately, the resulting first order system consists, in general, of more than 2n equations which leads to many complications, such as side conditions which must be satisfied by the solution of the larger first order system. Here we will use the theory of pseudo-differential operators combined with mode analysis. There are many desirable properties of this approach: 1) The reduction to first order systems of pseudo-differential equations poses no difficulty and always gives a system of 2n equations. 2) We can localize the problem, i.e., it is only necessary to study the Cauchy problem and halfplane problems with constant coefficients. 3) The class of problems we can treat is much larger than previous approaches based on "integration by parts". 4) The relation between boundary conditions and boundary phenomena becomes transparent.
△ Less
Submitted 5 December, 2010;
originally announced December 2010.
-
On well-posedness, linear perturbations and mass conservation for axisymmetric Einstein equation
Authors:
Sergio Dain,
Omar E. Ortiz
Abstract:
For axially symmetric solutions of Einstein equations there exists a gauge which has the remarkable property that the total mass can be written as a conserved, positive definite, integral on the spacelike slices. The mass integral provides a nonlinear control of the variables along the whole evolution. In this gauge, Einstein equations reduce to a coupled hyperbolic-elliptic system which is form…
▽ More
For axially symmetric solutions of Einstein equations there exists a gauge which has the remarkable property that the total mass can be written as a conserved, positive definite, integral on the spacelike slices. The mass integral provides a nonlinear control of the variables along the whole evolution. In this gauge, Einstein equations reduce to a coupled hyperbolic-elliptic system which is formally singular at the axis. As a first step in analyzing this system of equations we study linear perturbations on flat background. We prove that the linear equations reduce to a very simple system of equations which provide, thought the mass formula, useful insight into the structure of the full system. However, the singular behavior of the coefficients at the axis makes the study of this linear system difficult from the analytical point of view. In order to understand the behavior of the solutions, we study the numerical evolution of them. We provide strong numerical evidence that the system is well-posed and that its solutions have the expected behavior. Finally, this linear system allows us to formulate a model problem which is physically interesting by itself, since it is connected with the linear stability of black holes solutions in axial symmetry. This model can contribute significantly to solve the nonlinear problem and at the same time it appears to be tractable.
△ Less
Submitted 12 December, 2009;
originally announced December 2009.
-
Unpublished opening lecture for the course on the theory of relativity in Argentina, 1925
Authors:
Albert Einstein,
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
Honorable Rector, Honorable Professors, and Students of this University: In these times of political and economic struggle and nationalistic fragmentation, it is a particular joy for me to see people assembling here to give their attention exclusively to the highest values that are common to us all. I am glad to be in this blessed land before a small circle of people who are interested in topics…
▽ More
Honorable Rector, Honorable Professors, and Students of this University: In these times of political and economic struggle and nationalistic fragmentation, it is a particular joy for me to see people assembling here to give their attention exclusively to the highest values that are common to us all. I am glad to be in this blessed land before a small circle of people who are interested in topics of science to speak on those issues that, in essence, are the subject of my own meditations.. [abridged].
△ Less
Submitted 13 March, 2009;
originally announced March 2009.
-
Einstein's unpublished opening lecture for his course on relativity theory in Argentina, 1925
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
In 1922 the University of Buenos Aires (UBA) Council approved a motion to send an invitation to Albert Einstein to visit Argentina and give a course of lectures on his theory of relativity. The motion was proposed by Jorge Duclout (1856-1927), who had been educated at the Eidgenossische Technische Hochschule, Zurich (ETH). This proposal was the culmination of a series of initiatives of various A…
▽ More
In 1922 the University of Buenos Aires (UBA) Council approved a motion to send an invitation to Albert Einstein to visit Argentina and give a course of lectures on his theory of relativity. The motion was proposed by Jorge Duclout (1856-1927), who had been educated at the Eidgenossische Technische Hochschule, Zurich (ETH). This proposal was the culmination of a series of initiatives of various Argentine intellectuals interested in the theory of relativity. In a very short time Dr. Mauricio Nirenstein (1877-1935), then the university's administrative secretary, fulfilled all the requirements for the university's invitation to be endorsed and delivered to the sage in Berlin. The visit took place three years later, in March-April 1925.
The Argentine press received Einstein with great interest and respect; his early exchanges covered a wide range of topics, including international politics and Jewish matters. Naturally, the journalists were more eager to hear from the eminent pacifist than from the incomprehensible physicist. However, after his initial openness with the press, the situation changed and Einstein restricted his public discourse to topics on theoretical physics, avoiding some controversial political, religious, or philosophical matters that he had freely touched upon in earlier interviews.. [abridged].
△ Less
Submitted 11 March, 2009;
originally announced March 2009.
-
First echoes of relativity in Argentine astronomy
Authors:
Alejandro Gangui,
Eduardo L. Ortiz
Abstract:
We consider the attitude of astronomers in Argentina in connection with the new problems posed by relativity theory, before and after GR was presented. We begin considering the sequence of "technical" publications that appeared and use it to attempt to identify who were the relativity leaders and authors in the Argentina scientific community of the 1910-1920s. Among them there are natives of Arg…
▽ More
We consider the attitude of astronomers in Argentina in connection with the new problems posed by relativity theory, before and after GR was presented. We begin considering the sequence of "technical" publications that appeared and use it to attempt to identify who were the relativity leaders and authors in the Argentina scientific community of the 1910-1920s. Among them there are natives of Argentina, permanent resident scientists, and occasional foreign visitors. They are either academic scientists, or high school teachers; we leave aside the {\it philosophers} and the {\it aficionados}. We discuss the scientific facts and publications they handled, the modernity of their information and the "language" they use to transmit their ideas. Finally, we consider astronomers proper; first Charles Perrine, an astronomer interested in astrophysics, contracted by the government of Argentina in the USA as director of its main observatory. He became interested in testing the possible deflection of light rays by the Sun towards 1912; his Argentine expedition was the first to attempt that test. Perhaps Perrine was not so much interested in relativity as in testing the particular astronomical effects it predicted. In any case, he attempted the test with the acquiescence and financial support of the Argentine state, and as a leading member of its official scientific elite. We contrast his very specific and strictly scientific efforts with those of our second astronomer, José Ubach, SJ, a secondary school teacher of science at a leading Buenos Aires Catholic school who reported in response to Eddington's expedition. Finally, our third astronomer is Félix Aguilar, who made an effort to contribute to the public understanding of Einstein's theories in 1924, when Einstein's visit to Argentina had become a certainty. [abridged]
△ Less
Submitted 17 September, 2008;
originally announced September 2008.