-
Enhancing Educational Efficiency: Generative AI Chatbots and DevOps in Education 4.0
Authors:
Edis Mekić,
Mihailo Jovanović,
Kristijan Kuk,
Bojan Prlinčević,
Ana Savić
Abstract:
This research paper will bring forth the innovative pedagogical approach in computer science education, which uses a combination of methodologies borrowed from Artificial Intelligence (AI) and DevOps to enhance the learning experience in Content Management Systems (CMS) Development. It has been done over three academic years, comparing the traditional way of teaching with the lately introduced AI-…
▽ More
This research paper will bring forth the innovative pedagogical approach in computer science education, which uses a combination of methodologies borrowed from Artificial Intelligence (AI) and DevOps to enhance the learning experience in Content Management Systems (CMS) Development. It has been done over three academic years, comparing the traditional way of teaching with the lately introduced AI-supported techniques. This had three structured sprints, each one of them covering the major parts of the sprint: object-oriented PHP, theme development, and plugin development. In each sprint, the student deals with part of the theoretical content and part of the practical task, using ChatGPT as an auxiliary tool. In that sprint, the model will provide solutions in code debugging and extensions of complex problems. The course includes practical examples like code replication with PHP, functionality expansion of the CMS, even development of custom plugins, and themes. The course practice includes versions' control with Git repositories. Efficiency will touch the theme and plugin output rates during development and mobile/web application development. Comparative analysis indicates that there is a marked increase in efficiency and shows effectiveness with the proposed AI- and DevOps-supported methodology. The study is very informative since education in computer science and its landscape change embodies an emerging technology that could have transformation impacts on amplifying the potential for scalable and adaptive learning approaches.
△ Less
Submitted 18 April, 2024;
originally announced June 2024.
-
Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
Authors:
Saieed Akbari,
Irena M. Jovanović,
Johnny Lim
Abstract:
Let $G_S$ be the graph obtained by attaching a self-loop at every vertex in $S \subseteq V(G)$ of a simple graph $G$ of order $n.$ In this paper, we explore several new results related to the line graph $L(G_S)$ of $G_S.$ Particularly, we show that every eigenvalue of $L(G_S)$ must be at least $-2,$ and relate the characteristic polynomial of the line graph $L(G)$ of $G$ with the characteristic po…
▽ More
Let $G_S$ be the graph obtained by attaching a self-loop at every vertex in $S \subseteq V(G)$ of a simple graph $G$ of order $n.$ In this paper, we explore several new results related to the line graph $L(G_S)$ of $G_S.$ Particularly, we show that every eigenvalue of $L(G_S)$ must be at least $-2,$ and relate the characteristic polynomial of the line graph $L(G)$ of $G$ with the characteristic polynomial of the line graph $L(\widehat{G})$ of a self-loop graph $\widehat{G}$, which is obtained by attaching a self-loop at each vertex of $G$. Then, we provide some new bounds for the eigenvalues and energy of $G_S.$ As one of the consequences, we obtain that the energy of a connected regular complete multipartite graph is not greater than the energy of the corresponding self-loop graph. Lastly, we establish a lower bound of the spectral radius in terms of the first Zagreb index $M_1(G)$ and the minimum degree $δ(G),$ as well as proving two Nordhaus-Gaddum-type bounds for the spectral radius and the energy of $G_S,$ respectively.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
Towards Incremental Learning in Large Language Models: A Critical Review
Authors:
Mladjan Jovanovic,
Peter Voss
Abstract:
Incremental learning is the ability of systems to acquire knowledge over time, enabling their adaptation and generalization to novel tasks. It is a critical ability for intelligent, real-world systems, especially when data changes frequently or is limited. This review provides a comprehensive analysis of incremental learning in Large Language Models. It synthesizes the state-of-the-art incremental…
▽ More
Incremental learning is the ability of systems to acquire knowledge over time, enabling their adaptation and generalization to novel tasks. It is a critical ability for intelligent, real-world systems, especially when data changes frequently or is limited. This review provides a comprehensive analysis of incremental learning in Large Language Models. It synthesizes the state-of-the-art incremental learning paradigms, including continual learning, meta-learning, parameter-efficient learning, and mixture-of-experts learning. We demonstrate their utility for incremental learning by describing specific achievements from these related topics and their critical factors. An important finding is that many of these approaches do not update the core model, and none of them update incrementally in real-time. The paper highlights current problems and challenges for future research in the field. By consolidating the latest relevant research developments, this review offers a comprehensive understanding of incremental learning and its implications for designing and develo** LLM-based learning systems.
△ Less
Submitted 5 May, 2024; v1 submitted 28 April, 2024;
originally announced April 2024.
-
Steenrod operations on polyhedral products
Authors:
Sanjana Agarwal,
Jelena Grbić,
Michele Intermont,
Milica Jovanović,
Evgeniya Lagoda,
Sarah Whitehouse
Abstract:
We describe the action of the mod $2$ Steenrod algebra on the cohomology of various polyhedral products and related spaces. We carry this out for Davis-Januszkiewicz spaces and their generalizations, for moment-angle complexes as well as for certain polyhedral joins. By studying the combinatorics of underlying simplicial complexes, we deduce some consequences for the lowest cohomological dimension…
▽ More
We describe the action of the mod $2$ Steenrod algebra on the cohomology of various polyhedral products and related spaces. We carry this out for Davis-Januszkiewicz spaces and their generalizations, for moment-angle complexes as well as for certain polyhedral joins. By studying the combinatorics of underlying simplicial complexes, we deduce some consequences for the lowest cohomological dimension in which non-trivial Steenrod operations can appear.
We present a version of cochain-level formulas for Steenrod operations on simplicial complexes. We explain the idea of "propagating" such formulas from a simplicial complex $K$ to polyhedral joins over $K$ and we give examples of this process. We tie the propagation of the Steenrod algebra actions on polyhedral joins to those on moment-angle complexes. Although these are cases where one can understand the Steenrod action via a stable homotopy decomposition, we anticipate applying this method to cases where there is no such decomposition.
△ Less
Submitted 20 June, 2024; v1 submitted 15 January, 2024;
originally announced January 2024.
-
Ecosystem orchestration practices for industrial firms: A qualitative meta-analysis, framework development and research agenda
Authors:
Lei Shen,
Qingyue Shi,
Vinit Parida,
Marin Jovanovic
Abstract:
This study ventures into the dynamic realm of ecosystem orchestration for industrial firms, emphasizing its significance in maintaining competitive advantage in the digital era. The fragmented research on this important subject poses challenges for firms aiming to navigate and capitalize on ecosystem orchestration. To bridge this knowledge gap, we conducted a comprehensive qualitative meta-analysi…
▽ More
This study ventures into the dynamic realm of ecosystem orchestration for industrial firms, emphasizing its significance in maintaining competitive advantage in the digital era. The fragmented research on this important subject poses challenges for firms aiming to navigate and capitalize on ecosystem orchestration. To bridge this knowledge gap, we conducted a comprehensive qualitative meta-analysis of 31 case studies and identified multifaceted orchestration practices employed by industrial firms. The core contribution of this research is the illumination of five interdependent but interrelated orchestration practices: strategic design, relational, resource integration, technological, and innovation. Together, these practices are synthesized into an integrative framework termed the "Stirring Model," which serves as a practical guide to the orchestration practices. Furthermore, the conceptual framework clarifies the synergy between the identified practices and highlights their collective impact. This study proposes theoretical and practical implications for ecosystem orchestration literature and suggests avenues for further research.
△ Less
Submitted 9 January, 2024;
originally announced January 2024.
-
Climb Against Time -- Self-perspective through a psychological game
Authors:
Stefan Cliff,
Mlađan Jovanović
Abstract:
With the rapid development of technology and its place in our lives, so too has the idea of needing to grow up faster, do more, be more and more as we are exposed to so many of our betters billboarding their successes and achievements that very often we can experience burnout, depression, feeling of inadequacy and worse. All because we cannot keep up with their tempos in life, and in this chaos, w…
▽ More
With the rapid development of technology and its place in our lives, so too has the idea of needing to grow up faster, do more, be more and more as we are exposed to so many of our betters billboarding their successes and achievements that very often we can experience burnout, depression, feeling of inadequacy and worse. All because we cannot keep up with their tempos in life, and in this chaos, we often lose the very important fact and truth, our life should be lived at the tempo that fits our actual wants, our capabilities and opportunities. In recent years, since the mid 2010s, video games have entered the mainstream even more than before as a media platform that provides a more interactive experience than others like it. Where the players actions have consequences, outcomes both good and bad, and the experience of the player is highly linked to their capabilities. Based on the type of video game, be it single player or multiplayer, often the solution to the problem the player is facing will vary. With the increase popularity of both buying and creating games, more and more personal stories, talented teams and individuals, unique takes and ideas are being tried and often for the games that do succeed, there is financial gain but more impactful is communities built around the message and/or its execution. These communities usually reside on social media, such as Reddit, X, Tumblr, or on their own community pages made by the developers to directly interact with their players. But this is true often even for games that do not gain much financial success, they gain a certain cult following, especially if the topics of the game are either obscure or whose workings revolve around mental health issues, trauma survival, loss, or just in general very human and emotional topics.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Materials Expert-Artificial Intelligence for Materials Discovery
Authors:
Yanjun Liu,
Milena Jovanovic,
Krishnanand Mallayya,
Wesley J. Maddox,
Andrew Gordon Wilson,
Sebastian Klemenz,
Leslie M. Schoop,
Eun-Ah Kim
Abstract:
The advent of material databases provides an unprecedented opportunity to uncover predictive descriptors for emergent material properties from vast data space. However, common reliance on high-throughput ab initio data necessarily inherits limitations of such data: mismatch with experiments. On the other hand, experimental decisions are often guided by an expert's intuition honed from experiences…
▽ More
The advent of material databases provides an unprecedented opportunity to uncover predictive descriptors for emergent material properties from vast data space. However, common reliance on high-throughput ab initio data necessarily inherits limitations of such data: mismatch with experiments. On the other hand, experimental decisions are often guided by an expert's intuition honed from experiences that are rarely articulated. We propose using machine learning to "bottle" such operational intuition into quantifiable descriptors using expertly curated measurement-based data. We introduce "Materials Expert-Artificial Intelligence" (ME-AI) to encapsulate and articulate this human intuition. As a first step towards such a program, we focus on the topological semimetal (TSM) among square-net materials as the property inspired by the expert-identified descriptor based on structural information: the tolerance factor. We start by curating a dataset encompassing 12 primary features of 879 square-net materials, using experimental data whenever possible. We then use Dirichlet-based Gaussian process regression using a specialized kernel to reveal composite descriptors for square-net topological semimetals. The ME-AI learned descriptors independently reproduce expert intuition and expand upon it. Specifically, new descriptors point to hypervalency as a critical chemical feature predicting TSM within square-net compounds. Our success with a carefully defined problem points to the "machine bottling human insight" approach as promising for machine learning-aided material discovery.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Extreme photometric and polarimetric variability of blazar S4 0954+65 at its maximum optical and $γ$-ray brightness levels
Authors:
C. M. Raiteri,
M. Villata,
M. I. Carnerero,
S. S. Savchenko,
S. O. Kurtanidze,
V. V. Vlasyuk,
A. Marchini,
K. Matsumoto,
C. Lorey,
M. D. Joner,
K. Gazeas,
D. Carosati,
D. O. Mirzaqulov,
J. A. Acosta Pulido,
I. Agudo,
R. Bachev,
E. Benítez,
G. A. Borman,
P. Calcidese,
W. P. Chen,
G. Damljanovic,
S. A. Ehgamberdiev,
D. Elsässer,
M. Feige,
A. Frasca
, et al. (42 additional authors not shown)
Abstract:
In 2022 the BL Lac object S4 0954+65 underwent a major variability phase, reaching its historical maximum brightness in the optical and $γ$-ray bands. We present optical photometric and polarimetric data acquired by the Whole Earth Blazar Telescope (WEBT) Collaboration from 2022 April 6 to July 6. Many episodes of unprecedented fast variability were detected, implying an upper limit to the size of…
▽ More
In 2022 the BL Lac object S4 0954+65 underwent a major variability phase, reaching its historical maximum brightness in the optical and $γ$-ray bands. We present optical photometric and polarimetric data acquired by the Whole Earth Blazar Telescope (WEBT) Collaboration from 2022 April 6 to July 6. Many episodes of unprecedented fast variability were detected, implying an upper limit to the size of the emitting region as low as $10^{-4}$ parsec. The WEBT data show rapid variability in both the degree and angle of polarization. We analyse different models to explain the polarization behaviour in the framework of a twisting jet model, which assumes that the long-term trend of the flux is produced by variations in the emitting region viewing angle. All the models can reproduce the average trend of the polarization degree, and can account for its general anticorrelation with the flux, but the dispersion of the data requires the presence of intrinsic mechanisms, such as turbulence, shocks, or magnetic reconnection. The WEBT optical data are compared to $γ$-ray data from the Fermi satellite. These are analysed with both fixed and adaptive binning procedures. We show that the strong correlation between optical and $γ$-ray data without measurable delay assumes different slopes in faint and high brightness states, and this is compatible with a scenario where in faint states we mainly see the imprint of the geometrical effects, while in bright states the synchrotron self-Compton process dominates.
△ Less
Submitted 17 October, 2023;
originally announced October 2023.
-
Multi-year characterisation of the broad-band emission from the intermittent extreme BL Lac 1ES~2344+514
Authors:
H. Abe,
S. Abe,
V. A. Acciari,
I. Agudo,
T. Aniello,
S. Ansoldi,
L. A. Antonelli,
A. Arbet Engels,
C. Arcaro,
M. Artero,
K. Asano,
D. Baack,
A. Babić,
A. Baquero,
U. Barres de Almeida,
I. Batković,
J. Baxter,
J. Becerra González,
E. Bernardini,
J. Bernete,
A. Berti,
J. Besenrieder,
C. Bigongiari,
A. Biland,
O. Blanch
, et al. (210 additional authors not shown)
Abstract:
The BL Lac 1ES 2344+514 is known for temporary extreme properties (e.g., a shift of the synchrotron SED peak energy $ν_{synch,p}$ above 1keV). While those extreme states were so far observed only during high flux levels, additional multi-year observing campaigns are required to achieve a coherent picture. Here, we report the longest investigation of the source from radio to VHE performed so far, f…
▽ More
The BL Lac 1ES 2344+514 is known for temporary extreme properties (e.g., a shift of the synchrotron SED peak energy $ν_{synch,p}$ above 1keV). While those extreme states were so far observed only during high flux levels, additional multi-year observing campaigns are required to achieve a coherent picture. Here, we report the longest investigation of the source from radio to VHE performed so far, focusing on a systematic characterisation of the intermittent extreme states. While our results confirm that 1ES 2344+514 typically exhibits $ν_{synch,p}>$1keV during elevated flux periods, we also find periods where the extreme state coincides with low flux activity. A strong spectral variability thus happens in the quiescent state, and is likely caused by an increase of the electron acceleration efficiency without a change in the electron injection luminosity. We also report a strong X-ray flare (among the brightest for 1ES 2344+514) without a significant shift of $ν_{synch,p}$. During this particular flare, the X-ray spectrum is among the softest of the campaign. It unveils complexity in the spectral evolution, where the common harder-when-brighter trend observed in BL Lacs is violated. During a low and hard X-ray state, we find an excess of the UV flux with respect to an extrapolation of the X-ray spectrum to lower energies. This UV excess implies that at least two regions contribute significantly to the infrared/optical/ultraviolet/X-ray emission. Using the simultaneous MAGIC, XMM-Newton, NuSTAR, and AstroSat observations, we argue that a region possibly associated with the 10 GHz radio core may explain such an excess. Finally, we investigate a VHE flare, showing an absence of simultaneous variability in the 0.3-2keV band. Using a time-dependent leptonic modelling, we show that this behaviour, in contradiction to single-zone scenarios, can instead be explained by a two-component model.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Concepts is All You Need: A More Direct Path to AGI
Authors:
Peter Voss,
Mladjan Jovanovic
Abstract:
Little demonstrable progress has been made toward AGI (Artificial General Intelligence) since the term was coined some 20 years ago. In spite of the fantastic breakthroughs in Statistical AI such as AlphaZero, ChatGPT, and Stable Diffusion none of these projects have, or claim to have, a clear path to AGI. In order to expedite the development of AGI it is crucial to understand and identify the cor…
▽ More
Little demonstrable progress has been made toward AGI (Artificial General Intelligence) since the term was coined some 20 years ago. In spite of the fantastic breakthroughs in Statistical AI such as AlphaZero, ChatGPT, and Stable Diffusion none of these projects have, or claim to have, a clear path to AGI. In order to expedite the development of AGI it is crucial to understand and identify the core requirements of human-like intelligence as it pertains to AGI. From that one can distill which particular development steps are necessary to achieve AGI, and which are a distraction. Such analysis highlights the need for a Cognitive AI approach rather than the currently favored statistical and generative efforts. More specifically it identifies the central role of concepts in human-like cognition. Here we outline an architecture and development plan, together with some preliminary results, that offers a much more direct path to full Human-Level AI (HLAI)/ AGI.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Why We Don't Have AGI Yet
Authors:
Peter Voss,
Mladjan Jovanovic
Abstract:
The original vision of AI was re-articulated in 2002 via the term 'Artificial General Intelligence' or AGI. This vision is to build 'Thinking Machines' - computer systems that can learn, reason, and solve problems similar to the way humans do. This is in stark contrast to the 'Narrow AI' approach practiced by almost everyone in the field over the many decades. While several large-scale efforts hav…
▽ More
The original vision of AI was re-articulated in 2002 via the term 'Artificial General Intelligence' or AGI. This vision is to build 'Thinking Machines' - computer systems that can learn, reason, and solve problems similar to the way humans do. This is in stark contrast to the 'Narrow AI' approach practiced by almost everyone in the field over the many decades. While several large-scale efforts have nominally been working on AGI (most notably DeepMind), the field of pure focused AGI development has not been well funded or promoted. This is surprising given the fantastic value that true AGI can bestow on humanity. In addition to the dearth of effort in this field, there are also several theoretical and methodical missteps that are hampering progress. We highlight why purely statistical approaches are unlikely to lead to AGI, and identify several crucial cognitive abilities required to achieve human-like adaptability and autonomous learning. We conclude with a survey of socio-technical factors that have undoubtedly slowed progress towards AGI.
△ Less
Submitted 19 September, 2023; v1 submitted 7 August, 2023;
originally announced August 2023.
-
On the mod 2 cohomology algebra of oriented Grassmannians
Authors:
Milica Jovanović,
Branislav I. Prvulović
Abstract:
For $n\in\{2^t-3,2^t-2,2^t-1\}$ ($t\ge3$) we study the cohomology algebra $H^*(\widetilde G_{n,3};\mathbb Z_2)$ of the Grassmann manifold $\widetilde G_{n,3}$ of oriented $3$-dimensional subspaces of $\mathbb R^n$. A complete description of $H^*(\widetilde G_{n,3};\mathbb Z_2)$ is given in the cases $n=2^t-3$ and $n=2^t-2$, while in the case $n=2^t-1$ we obtain a description complete up to a coeff…
▽ More
For $n\in\{2^t-3,2^t-2,2^t-1\}$ ($t\ge3$) we study the cohomology algebra $H^*(\widetilde G_{n,3};\mathbb Z_2)$ of the Grassmann manifold $\widetilde G_{n,3}$ of oriented $3$-dimensional subspaces of $\mathbb R^n$. A complete description of $H^*(\widetilde G_{n,3};\mathbb Z_2)$ is given in the cases $n=2^t-3$ and $n=2^t-2$, while in the case $n=2^t-1$ we obtain a description complete up to a coefficient from $\mathbb Z_2$.
△ Less
Submitted 19 June, 2023;
originally announced June 2023.
-
Provably Efficient Generalized Lagrangian Policy Optimization for Safe Multi-Agent Reinforcement Learning
Authors:
Dongsheng Ding,
Xiaohan Wei,
Zhuoran Yang,
Zhaoran Wang,
Mihailo R. Jovanović
Abstract:
We examine online safe multi-agent reinforcement learning using constrained Markov games in which agents compete by maximizing their expected total rewards under a constraint on expected total utilities. Our focus is confined to an episodic two-player zero-sum constrained Markov game with independent transition functions that are unknown to agents, adversarial reward functions, and stochastic util…
▽ More
We examine online safe multi-agent reinforcement learning using constrained Markov games in which agents compete by maximizing their expected total rewards under a constraint on expected total utilities. Our focus is confined to an episodic two-player zero-sum constrained Markov game with independent transition functions that are unknown to agents, adversarial reward functions, and stochastic utility functions. For such a Markov game, we employ an approach based on the occupancy measure to formulate it as an online constrained saddle-point problem with an explicit constraint. We extend the Lagrange multiplier method in constrained optimization to handle the constraint by creating a generalized Lagrangian with minimax decision primal variables and a dual variable. Next, we develop an upper confidence reinforcement learning algorithm to solve this Lagrangian problem while balancing exploration and exploitation. Our algorithm updates the minimax decision primal variables via online mirror descent and the dual variable via projected gradient step and we prove that it enjoys sublinear rate $ O((|X|+|Y|) L \sqrt{T(|A|+|B|)}))$ for both regret and constraint violation after playing $T$ episodes of the game. Here, $L$ is the horizon of each episode, $(|X|,|A|)$ and $(|Y|,|B|)$ are the state/action space sizes of the min-player and the max-player, respectively. To the best of our knowledge, we provide the first provably efficient online safe reinforcement learning algorithm in constrained Markov games.
△ Less
Submitted 31 May, 2023;
originally announced June 2023.
-
Multi-band optical variability of a newly discovered twelve blazars sample from 2013-2019
Authors:
Miljana D. Jovanovic,
Goran Damljanovic,
Francois Taris,
Alok C. Gupta,
Gopal Bhatta
Abstract:
Here we present the first optical photometric monitoring results of a sample of twelve newly discovered blazars from the ICRF - Gaia CRF astrometric link. The observations were performed from April 2013 until August 2019 using eight telescopes located in Europe. For a robust test for the brightness and colour variability, we use Abbe criterion and F-test. Moreover, linear fittings are performed to…
▽ More
Here we present the first optical photometric monitoring results of a sample of twelve newly discovered blazars from the ICRF - Gaia CRF astrometric link. The observations were performed from April 2013 until August 2019 using eight telescopes located in Europe. For a robust test for the brightness and colour variability, we use Abbe criterion and F-test. Moreover, linear fittings are performed to investigate the relation in the colour-magnitude variations of the blazars. Variability was confirmed in the case of 10 sources; two sources, 1429+249 and 1556+335 seem to be possibly variable. Three sources (1034+574, 1722+119, and 1741+597) have displayed large amplitude brightness change of more than one magnitude. We found that the seven sources displayed bluer-when-brighter variations, and one source showed redder-when-brighter variations. We briefly explain the various AGN emission models which can explain our results.
△ Less
Submitted 11 April, 2023; v1 submitted 7 April, 2023;
originally announced April 2023.
-
Multi-band Optical Variability of the TeV Blazar PG 1553+113 in 2019
Authors:
Vinit Dhiman,
Alok C. Gupta,
Sofia O. Kurtanidze,
I. Eglitis,
A. Strigachev,
G. Damljanovic,
Paul J. Wiita,
Minfeng Gu,
Haritma Gaur,
Oliver Vince,
R. Bachev,
D. P. Bisen,
S. Ibryamov,
R. Z. Ivanidze,
Miljana D. Jovanovic,
Omar M. Kurtanidze,
M. G. Nikolashvili,
E. Semkov,
B. Spassov,
M. Stojanovic,
Beatriz Villarroel,
Haiguang Xu,
Zhongli Zhang
Abstract:
We report the flux and spectral variability of PG 1553+113 on intra-night (IDV) to short-term timescales using BVRI data collected over 91 nights from 28 February to 8 November 2019 employing ten optical telescopes: three in Bulgaria, two each in India and Serbia, and one each in Greece, Georgia, and Latvia. We monitored the blazar quasi-simultaneously for 16 nights in the V and R bands and 8 nigh…
▽ More
We report the flux and spectral variability of PG 1553+113 on intra-night (IDV) to short-term timescales using BVRI data collected over 91 nights from 28 February to 8 November 2019 employing ten optical telescopes: three in Bulgaria, two each in India and Serbia, and one each in Greece, Georgia, and Latvia. We monitored the blazar quasi-simultaneously for 16 nights in the V and R bands and 8 nights in the V, R, I bands and examined the light curves (LCs) for intra-day flux and colour variations using two powerful tests: the power-enhanced F-test and the nested ANOVA test. The source was found to be significantly (> 99%) variable in 4 nights out of 27 in R-band, 1 out of 16 in V-band, and 1 out of 6 nights in I-band. No temporal variations in the colours were observed on IDV timescale. During the course of these observations the total variation in R-band was 0.89 mag observed. We also investigated the spectral energy distribution (SED) using B, V, R, and I band data. We found optical spectral indices in the range of 0.878+-0.029 to 1.106+-0.065 by fitting a power law to these SEDs of PG 1553+113. We found that the source follows a bluer-when-brighter trend on IDV timescales. We discuss possible physical causes of the observed spectral variability.
△ Less
Submitted 18 December, 2022;
originally announced December 2022.
-
On integral cohomology algebra of some oriented Grassmann manifolds
Authors:
Milica Jovanović
Abstract:
The integral cohomology algebra of $\widetilde G_{6,3}$ has been determined in the recent work of Kalafat and Yalçinkaya. We completely determine the integral cohomology algebra of $\widetilde G_{n,3}$ for $n=8$ and $n=10$. The main method used to describe these algebras is the Leray-Serre spectral sequence. We also illustrate this method by determining the integral cohomology algebra of…
▽ More
The integral cohomology algebra of $\widetilde G_{6,3}$ has been determined in the recent work of Kalafat and Yalçinkaya. We completely determine the integral cohomology algebra of $\widetilde G_{n,3}$ for $n=8$ and $n=10$. The main method used to describe these algebras is the Leray-Serre spectral sequence. We also illustrate this method by determining the integral cohomology algebra of $\widetilde G_{n,2}$ for $n$ odd.
△ Less
Submitted 31 July, 2023; v1 submitted 16 December, 2022;
originally announced December 2022.
-
Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms
Authors:
Hesameddin Mohammadi,
Meisam Razaviyayn,
Mihailo R. Jovanović
Abstract:
We study momentum-based first-order optimization algorithms in which the iterations utilize information from the two previous steps and are subject to an additive white noise. This setup uses noise to account for uncertainty in either gradient evaluation or iteration updates, and it includes Polyak's heavy-ball and Nesterov's accelerated methods as special cases. For strongly convex quadratic prob…
▽ More
We study momentum-based first-order optimization algorithms in which the iterations utilize information from the two previous steps and are subject to an additive white noise. This setup uses noise to account for uncertainty in either gradient evaluation or iteration updates, and it includes Polyak's heavy-ball and Nesterov's accelerated methods as special cases. For strongly convex quadratic problems, we use the steady-state variance of the error in the optimization variable to quantify noise amplification and identify fundamental stochastic performance tradeoffs. Our approach utilizes the Jury stability criterion to provide a novel geometric characterization of conditions for linear convergence, and it reveals the relation between the noise amplification and convergence rate as well as their dependence on the condition number and the constant algorithmic parameters. This geometric insight leads to simple alternative proofs of standard convergence results and allows us to establish ``uncertainty principle'' of strongly convex optimization: for the two-step momentum method with linear convergence rate, the lower bound on the product between the settling time and noise amplification scales quadratically with the condition number. Our analysis also identifies a key difference between the gradient and iterate noise models: while the amplification of gradient noise can be made arbitrarily small by sufficiently decelerating the algorithm, the best achievable variance for the iterate noise model increases linearly with the settling time in the decelerating regime. Finally, we introduce two parameterized families of algorithms that strike a balance between noise amplification and settling time while preserving order-wise Pareto optimality for both noise models.
△ Less
Submitted 19 June, 2024; v1 submitted 24 September, 2022;
originally announced September 2022.
-
Managing a blockchain-based platform ecosystem for industry-wide adoption: The case of TradeLens
Authors:
Marin Jovanovic,
Nikola Kostić,
Ina M. Sebastian,
Tomaz Sedej
Abstract:
The proliferation of blockchain-based platform ecosystems in recent years has prompted scholars across various disciplines to explore the conditions leading to their successful deployment. However, develo** a blockchain-based platform ecosystem creates various challenges for the platform sponsor that may influence industry-wide adoption and, ultimately, the platform's success. This study follows…
▽ More
The proliferation of blockchain-based platform ecosystems in recent years has prompted scholars across various disciplines to explore the conditions leading to their successful deployment. However, develo** a blockchain-based platform ecosystem creates various challenges for the platform sponsor that may influence industry-wide adoption and, ultimately, the platform's success. This study follows the development of TradeLens, a leading global ship** platform ecosystem underpinned by blockchain technology. We examine the factors affecting industry-wide adoption among global supply chain actors by unpacking platform value drivers and platform governance mechanisms identified at TradeLens. While the platform value hinges on the digitalization of workflows and the ecosystem leverage, the platform governance includes strategic (off-chain), technology (on-chain), and interoperability (on- and off-chain) governance - as mechanisms for effectively managing a blockchain-based platform ecosystem. This paper contributes to the literature on blockchain-based platform ecosystems and the platform literature.
△ Less
Submitted 9 September, 2022;
originally announced September 2022.
-
Colossal negative magnetoresistance in the complex charge density wave regime of an antiferromagnetic Dirac semimetal
Authors:
Ratnadwip Singha,
Kirstine J. Dalgaard,
Dmitry Marchenko,
Maxim Krivenkov,
Emile D. L. Rienks,
Milena Jovanovic,
Samuel M. L. Teicher,
Jiayi Hu,
Tyger H. Salters,
**g**g Lin,
Andrei Varykhalov,
N. Phuan Ong,
Leslie M. Schoop
Abstract:
Colossal magnetoresistance (MR) is a well-known phenomenon, notably observed in hole-doped ferromagnetic manganites. It remains a major research topic due to its potential in technological applications. Though topological semimetals also show large MR, its origin and nature are completely different. Here, we show that in the highly electron doped region, the Dirac semimetal CeSbTe demonstrates sim…
▽ More
Colossal magnetoresistance (MR) is a well-known phenomenon, notably observed in hole-doped ferromagnetic manganites. It remains a major research topic due to its potential in technological applications. Though topological semimetals also show large MR, its origin and nature are completely different. Here, we show that in the highly electron doped region, the Dirac semimetal CeSbTe demonstrates similar properties as the manganites. CeSb$_{0.11}$Te$_{1.90}$ hosts multiple charge density wave (CDW) modulation-vectors and has a complex magnetic phase diagram. We confirm that this compound is an antiferromagnetic Dirac semimetal. Despite having a metallic Fermi surface, the electronic transport properties are semiconductor-like and deviate from known theoretical models. An external magnetic field induces a semiconductor-metal-like transition, which results in a colossal negative MR. Moreover, signatures of the coupling between the CDW and a spin modulation are observed in resistivity. This spin modulation also produces a giant anomalous Hall response.
△ Less
Submitted 10 August, 2022;
originally announced August 2022.
-
State of the Art of Audio- and Video-Based Solutions for AAL
Authors:
Slavisa Aleksic,
Michael Atanasov,
Jean Calleja Agius,
Kenneth Camilleri,
Anto Cartolovni,
Pau Climent-Peerez,
Sara Colantonio,
Stefania Cristina,
Vladimir Despotovic,
Hazim Kemal Ekenel,
Ekrem Erakin,
Francisco Florez-Revuelta,
Danila Germanese,
Nicole Grech,
Steinunn Gróa Sigurðardóttir,
Murat Emirzeoglu,
Ivo Iliev,
Mladjan Jovanovic,
Martin Kampel,
William Kearns,
Andrzej Klimczuk,
Lambros Lambrinos,
Jennifer Lumetzberger,
Wiktor Mucha,
Sophie Noiret
, et al. (14 additional authors not shown)
Abstract:
The report illustrates the state of the art of the most successful AAL applications and functions based on audio and video data, namely (i) lifelogging and self-monitoring, (ii) remote monitoring of vital signs, (iii) emotional state recognition, (iv) food intake monitoring, activity and behaviour recognition, (v) activity and personal assistance, (vi) gesture recognition, (vii) fall detection and…
▽ More
The report illustrates the state of the art of the most successful AAL applications and functions based on audio and video data, namely (i) lifelogging and self-monitoring, (ii) remote monitoring of vital signs, (iii) emotional state recognition, (iv) food intake monitoring, activity and behaviour recognition, (v) activity and personal assistance, (vi) gesture recognition, (vii) fall detection and prevention, (viii) mobility assessment and frailty recognition, and (ix) cognitive and motor rehabilitation. For these application scenarios, the report illustrates the state of play in terms of scientific advances, available products and research project. The open challenges are also highlighted.
△ Less
Submitted 5 July, 2022; v1 submitted 26 June, 2022;
originally announced July 2022.
-
Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs
Authors:
Dongsheng Ding,
Kaiqing Zhang,
Jiali Duan,
Tamer Başar,
Mihailo R. Jovanović
Abstract:
We study sequential decision making problems aimed at maximizing the expected total reward while satisfying a constraint on the expected total utility. We employ the natural policy gradient method to solve the discounted infinite-horizon optimal control problem for Constrained Markov Decision Processes (constrained MDPs). Specifically, we propose a new Natural Policy Gradient Primal-Dual (NPG-PD)…
▽ More
We study sequential decision making problems aimed at maximizing the expected total reward while satisfying a constraint on the expected total utility. We employ the natural policy gradient method to solve the discounted infinite-horizon optimal control problem for Constrained Markov Decision Processes (constrained MDPs). Specifically, we propose a new Natural Policy Gradient Primal-Dual (NPG-PD) method that updates the primal variable via natural policy gradient ascent and the dual variable via projected sub-gradient descent. Although the underlying maximization involves a nonconcave objective function and a nonconvex constraint set, under the softmax policy parametrization we prove that our method achieves global convergence with sublinear rates regarding both the optimality gap and the constraint violation. Such convergence is independent of the size of the state-action space, i.e., it is~dimension-free. Furthermore, for log-linear and general smooth policy parametrizations, we establish sublinear convergence rates up to a function approximation error caused by restricted policy parametrization. We also provide convergence and finite-sample complexity guarantees for two sample-based NPG-PD algorithms. Finally, we use computational experiments to showcase the merits and the effectiveness of our approach.
△ Less
Submitted 17 October, 2023; v1 submitted 6 June, 2022;
originally announced June 2022.
-
A Class of Magnetic Topological Material Candidates with Hypervalent Bi Chains
Authors:
Jason F. Khoury,
Bingzheng Han,
Milena Jovanovic,
Ratnadwip Singha,
Xiaoyu Song,
Raquel Queiroz,
N. Phuan Ong,
Leslie M. Schoop
Abstract:
The link between crystal and electronic structure is crucial for understanding structure-property relations in solid-state chemistry. In particular, it has been instrumental in understanding topological materials, where electrons behave differently than they would in conventional solids. Herein, we identify 1D Bi chains as a structural motif of interest for topological materials. We focus on Sm…
▽ More
The link between crystal and electronic structure is crucial for understanding structure-property relations in solid-state chemistry. In particular, it has been instrumental in understanding topological materials, where electrons behave differently than they would in conventional solids. Herein, we identify 1D Bi chains as a structural motif of interest for topological materials. We focus on Sm$_3$ZrBi$_5$, a new quasi-one-dimensional (1D) compound in the Ln$_3$MPn$_5$ (Ln = lanthanide; M = metal; Pn = pnictide) family that crystallizes in the P$6_{3}$/mcm space group. Density functional theory calculations indicate a complex, topologically non-trivial electronic structure that changes significantly in the presence of spin-orbit coupling. Magnetic measurements show a quasi-1D antiferromagnetic structure with two magnetic transitions at 11.7 and 10.7 K that are invariant to applied field up to 9 T, indicating magnetically frustrated spins. Heat capacity, electrical, and thermal transport measurements support this claim and suggest complex scattering behavior in Sm$_3$ZrBi$_5$. This work highlights 1D chains as an unexplored structural motif for identifying topological materials, as well as the potential for rich physical phenomena in the Ln$_3$MPn$_5$ family.
△ Less
Submitted 26 May, 2022; v1 submitted 23 March, 2022;
originally announced March 2022.
-
Implications of the correlation between bulge-to-total baryonic mass ratio and the number of satellites for SAGA galaxies
Authors:
A. Vudragović,
I. Petraš,
M. Jovanović,
S. Knežević,
S. Samurović
Abstract:
We searched for correlations between the number of satellites and fundamental galactic properties for the Milky Way-like host galaxies in order to better understand their diverse satellite populations. We specifically aim to understand why galaxies that are very similar in stellar mass content, star formation rate, and local environment have very different numbers of satellites. Satellites of Gala…
▽ More
We searched for correlations between the number of satellites and fundamental galactic properties for the Milky Way-like host galaxies in order to better understand their diverse satellite populations. We specifically aim to understand why galaxies that are very similar in stellar mass content, star formation rate, and local environment have very different numbers of satellites. Satellites of Galactic Analogs (SAGA) spectroscopic survey has completed spectroscopic observations of 36 Milky Way-like galaxies within their virial radii down to the luminosity of Leo I dwarf galaxy. All the available galactic properties of SAGA galaxies from the literature along with measured stellar masses were correlated with the number of satellites and no significant correlation was found. However, when we considered the "expected" number of satellites based on the correlation between the baryonic bulge-to-total ratio and the number of satellites confirmed for several nearby galaxies then strong correlations emerge between this number and (1) the mass of the bulge, and (2) the total specific angular momentum. The first correlation is positive, implying that galaxies with more massive bulges have more satellites, as already confirmed. The second correlation with the angular momentum is negative, meaning that, the smaller the angular momentum, the greater the number of expected satellites. This would imply that either satellites cannot form if galaxy angular momentum is too high, or that satellites form inside-out, so that angular momentum is being transferred to the outer parts of the galaxies. However, deeper spectroscopic observations are needed to confirm these findings, because they rely on the expected rather than detected number of satellites. There was a luminosity limit to the SAGA survey equivalent to the luminosity of Leo I dwarf satellite of the Milky Way galaxy.
△ Less
Submitted 22 March, 2022;
originally announced March 2022.
-
Understanding viscoelastic flow instabilities: Oldroyd-B and beyond
Authors:
Hugo A. Castillo Sanchez,
Mihailo R. Jovanovic,
Satish Kumar,
Alexander Morozov,
V. Shankar,
Ganesh Subramanian,
Helen J. Wilson
Abstract:
The Oldroyd-B model has been used extensively to predict a host of instabilities in shearing flows of viscoelastic fluids, often realized experimentally using polymer solutions. The present review, written on the occasion of the birth centenary of James Oldroyd, provides an overview of instabilities found across major classes of shearing flows. These comprise (i) the canonical rectilinear shearing…
▽ More
The Oldroyd-B model has been used extensively to predict a host of instabilities in shearing flows of viscoelastic fluids, often realized experimentally using polymer solutions. The present review, written on the occasion of the birth centenary of James Oldroyd, provides an overview of instabilities found across major classes of shearing flows. These comprise (i) the canonical rectilinear shearing flows including plane Couette, plane and pipe Poiseuille flows; (ii) viscometric shearing flows with curved streamlines such as those in the Taylor-Couette, cone-and-plate and parallel-plate geometries; (iii) non-viscometric shearing flows with an underlying extensional flow topology such as the flow in a cross-slot device; and (iv) multilayer shearing flows. While the underlying focus in all these cases is on results obtained using the Oldroyd-B model, we also discuss their relation to the actual instability, and as to how the shortcomings of the Oldroyd-B model may be overcome by the use of more realistic constitutive models. All the three commonly used tools of stability analysis, viz., modal linear stability, nonmodal stability, and weakly nonlinear stability analyses are discussed, with supporting evidence from experiments and numerical simulations as appropriate. Despite only accounting for a shear-rate-independent viscosity and first normal stress coefficient, the Oldroyd-B model is able to qualitatively predict the majority of instabilities in the aforementioned shearing flows. The review also highlights, where appropriate, open questions in the area of viscoelastic stability.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Independent Policy Gradient for Large-Scale Markov Potential Games: Sharper Rates, Function Approximation, and Game-Agnostic Convergence
Authors:
Dongsheng Ding,
Chen-Yu Wei,
Kaiqing Zhang,
Mihailo R. Jovanović
Abstract:
We examine global non-asymptotic convergence properties of policy gradient methods for multi-agent reinforcement learning (RL) problems in Markov potential games (MPG). To learn a Nash equilibrium of an MPG in which the size of state space and/or the number of players can be very large, we propose new independent policy gradient algorithms that are run by all players in tandem. When there is no un…
▽ More
We examine global non-asymptotic convergence properties of policy gradient methods for multi-agent reinforcement learning (RL) problems in Markov potential games (MPG). To learn a Nash equilibrium of an MPG in which the size of state space and/or the number of players can be very large, we propose new independent policy gradient algorithms that are run by all players in tandem. When there is no uncertainty in the gradient evaluation, we show that our algorithm finds an $ε$-Nash equilibrium with $O(1/ε^2)$ iteration complexity which does not explicitly depend on the state space size. When the exact gradient is not available, we establish $O(1/ε^5)$ sample complexity bound in a potentially infinitely large state space for a sample-based algorithm that utilizes function approximation. Moreover, we identify a class of independent policy gradient algorithms that enjoys convergence for both zero-sum Markov games and Markov cooperative games with the players that are oblivious to the types of games being played. Finally, we provide computational experiments to corroborate the merits and the effectiveness of our theoretical developments.
△ Less
Submitted 4 August, 2022; v1 submitted 8 February, 2022;
originally announced February 2022.
-
Oblique transition in hypersonic double-wedge flow
Authors:
Anubhav Dwivedi,
G. S. Sidharth,
Mihailo R. Jovanović
Abstract:
We utilize resolvent and weakly nonlinear analyses in combination with direct numerical simulations (DNS) to identify mechanisms for oblique transition in a Mach 5 hypersonic flow over an adiabatic slender double-wedge. Even though the laminar separated flow is globally stable, resolvent analysis demonstrates significant amplification of unsteady external disturbances to the linearized flow equati…
▽ More
We utilize resolvent and weakly nonlinear analyses in combination with direct numerical simulations (DNS) to identify mechanisms for oblique transition in a Mach 5 hypersonic flow over an adiabatic slender double-wedge. Even though the laminar separated flow is globally stable, resolvent analysis demonstrates significant amplification of unsteady external disturbances to the linearized flow equations. These disturbances are introduced upstream of the separation zone and they lead to the appearance of oblique waves further downstream. We demonstrate that large amplification of oblique waves arises from the growth of fluctuation shear stress due to streamline curvature of the laminar base flow in the separated shear layer. This is in contrast to the attached boundary layers, where no such mechanism exists. We also use a weakly nonlinear analysis to show that the resolvent operator associated with linearization around the laminar base flow governs the evolution of steady reattachment streaks that arise from quadratic interactions of unsteady oblique waves. These quadratic interactions generate vortical excitations in the reattaching shear layer which lead to the formation of streaks in the recirculation zone and their subsequent amplification, breakdown, and transition to turbulence downstream. Our analysis of the energy budget shows that deceleration of the base flow near reattachment is primarily responsible for amplification of steady streaks. Finally, we employ DNS to examine latter stages of transition to turbulence and demonstrate the predictive power of a weakly nonlinear input-output framework in uncovering triggering mechanisms for oblique transition in separated high-speed boundary layer flows.
△ Less
Submitted 26 May, 2022; v1 submitted 30 November, 2021;
originally announced November 2021.
-
TaCo$_{2}$Te$_{2}$: An air-stable, magnetic van der Waals material with high mobility
Authors:
Ratnadwip Singha,
Fang Yuan,
Guangming Cheng,
Tyger H. Salters,
Yuzki M. Oey,
Graciela V. Villalpando,
Milena Jovanovic,
Nan Yao,
Leslie M. Schoop
Abstract:
Van der Waals (vdW) materials are an indispensable part of functional device technology due to their versatile physical properties and ease of exfoliating to the low-dimensional limit. Among all the compounds investigated so far, the search for magnetic vdW materials has intensified in recent years, fueled by the realization of magnetism in two dimensions (2D). However, metallic magnetic vdW syste…
▽ More
Van der Waals (vdW) materials are an indispensable part of functional device technology due to their versatile physical properties and ease of exfoliating to the low-dimensional limit. Among all the compounds investigated so far, the search for magnetic vdW materials has intensified in recent years, fueled by the realization of magnetism in two dimensions (2D). However, metallic magnetic vdW systems are still uncommon. In addition, they rarely host high-mobility charge carriers, which is an essential requirement for high-speed electronic applications. Another shortcoming of 2D magnets is that they are highly air sensitive. Using chemical reasoning, we introduce TaCo2Te2 as an air-stable, high-mobility, magnetic vdW material. It has a layered structure, which consists of Peierls distorted Co chains and a large vdW gap between the layers. We find that the bulk crystals can be easily exfoliated and the obtained thin flakes are robust to ambient conditions after four months of monitoring using an optical microscope. We also observe signatures of canted antiferromagntic behavior at low-temperature. TaCo2Te2 shows a metallic character and a large, non-saturating, anisotropic magnetoresistance. Furthermore, our Hall data and quantum oscillation measurements reveal the presence of both electron- and hole-type carriers and their high mobility.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Simulating a questionnaire on the framing effects in decision-making processes in a serious game
Authors:
Sara Knežević,
Mlađan Jovanović
Abstract:
The rapid development of technology has introduced new formats of human-computer interaction, which have in turn produced many new forms of media and a whole new field of interactive multimedia. One of the major mediums that has grown in popularity since its early development is video games. For a long time, video games have been developed and distributed for the purpose of entertainment, however,…
▽ More
The rapid development of technology has introduced new formats of human-computer interaction, which have in turn produced many new forms of media and a whole new field of interactive multimedia. One of the major mediums that has grown in popularity since its early development is video games. For a long time, video games have been developed and distributed for the purpose of entertainment, however, in the late 2010s, researchers have taken an interest in the characteristics of games and how they can be used for different purposes. Video games allow a tight loop of action-reaction which provides fertile ground for many types of experiments which would be impossible or prohibitively difficult to perform in the physical world, and as such serve as strong virtual alternatives. A video game that is able to produce an immersive experience for the player in which the player believes that they are "actually there" in the game, and that the game is an extension of reality provides an alternate way to explore human behaviors and decision-making processes. Prospect theory questionnaires explore decision-making in hypothetical situations. In most cases, these experiments are done in controlled environments and rely on the respondent's imagination to reproduce the situation which is presented to them. Creating a virtual world with which the players can directly interact with and face tangible consequences of their decisions brings the hypothetical situations of the prospect theory questions closer to the respondent. If the players can interact with and manipulate the virtual world, then it is much easier for them to empathize with it and their character, and thus, the assumption is that the answers represent a more realistic image of the player's decision making.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
Can Decentralized Control Outperform Centralized? The Role of Communication Latency
Authors:
Luca Ballotta,
Mihailo R. Jovanović,
Luca Schenato
Abstract:
In this paper, we examine the influence of communication latency on performance of networked control systems. Even though distributed control architectures offer advantages in terms of communication, maintenance costs, and scalability, it is an open question how communication latency that varies with network topology influences closed-loop performance. For networks in which delays increase with th…
▽ More
In this paper, we examine the influence of communication latency on performance of networked control systems. Even though distributed control architectures offer advantages in terms of communication, maintenance costs, and scalability, it is an open question how communication latency that varies with network topology influences closed-loop performance. For networks in which delays increase with the number of links, we establish the existence of a fundamental performance trade-off that arises from control architecture. In particular, we utilize consensus dynamics with single- and double-integrator agents to show that, if delays increase fast enough, a sparse controller with nearest neighbor interactions can outperform the centralized one with all-to-all communication topology.
△ Less
Submitted 26 January, 2023; v1 submitted 1 September, 2021;
originally announced September 2021.
-
Catalogue of Flat-Band Stoichiometric Materials
Authors:
Nicolas Regnault,
Yuanfeng Xu,
Ming-Rui Li,
Da-Shuai Ma,
Milena Jovanovic,
Ali Yazdani,
Stuart S. P. Parkin,
Claudia Felser,
Leslie M. Schoop,
N. Phuan Ong,
Robert J. Cava,
Luis Elcoro,
Zhi-Da Song,
B. Andrei Bernevig
Abstract:
Topological electronic flatten bands near or at the Fermi level are a promising avenue towards unconventional superconductivity and correlated insulating states. However, the related experiments are mostly limited to the engineered materials, such as moire systems. Here we present a catalogue of all the three-dimensional stoichiometric materials with flat bands around the Fermi level that exist in…
▽ More
Topological electronic flatten bands near or at the Fermi level are a promising avenue towards unconventional superconductivity and correlated insulating states. However, the related experiments are mostly limited to the engineered materials, such as moire systems. Here we present a catalogue of all the three-dimensional stoichiometric materials with flat bands around the Fermi level that exist in nature. We consider 55,206 materials from the Inorganic Crystal Structure Database catalogued using the Topological Quantum Chemistry website which provides their structural parameters, space group (SG), band structure, density of states and topological characterization. We combine several direct signatures and properties of band flatness to a high-throughput analysis of all crystal structures. In particular, we identify materials hosting line-graph or bipartite sublattices - either in two or three dimensions - likely leading to flat bands. From this trove of information, we create the Materials Flatband Database website, a powerful search engine for future theoretical and experimental studies. We use it to extract a curated list of 2,379 materials, with among them 345 promising candidates, potentially hosting flat bands whose charge centers are not strongly localized on the atomic sites. We showcase five representative materials: KAg[CN]2 in SG 163 $(P\bar{3}1c)$, Pb2Sb2O7 in SG 227 $(Fd\bar{3}m)$, Rb2CaH4 in SG 139 $(I4/mmm)$, Ca2NCl in SG 166 $(R\bar{3}m)$ and WO3 in SG 221 $(Pm\bar{3}m)$. We provide a theoretical explanation for the origin of their flat bands close to the Fermi energy using the $S$-matrix method introduced in a parallel work [Calugaru et al., Nature Physics 18, 185 (2022)].
△ Less
Submitted 15 June, 2022; v1 submitted 9 June, 2021;
originally announced June 2021.
-
User requirements for inclusive technology for older adults
Authors:
Mladjan Jovanovic,
Antonella De Angeli,
Andrew McNeill,
Lynne Coventry
Abstract:
Active aging technologies are increasingly designed to support an active lifestyle. However, the way in which they are designed can raise different barriers to acceptance of and use by older adults. Their designers can adopt a negative stereotype of aging. Thorough understanding of user requirements is central to this problem. This paper investigates user requirements for technologies that encoura…
▽ More
Active aging technologies are increasingly designed to support an active lifestyle. However, the way in which they are designed can raise different barriers to acceptance of and use by older adults. Their designers can adopt a negative stereotype of aging. Thorough understanding of user requirements is central to this problem. This paper investigates user requirements for technologies that encourage an active lifestyle and provide older people with the means to self-manage their physical, mental, and emotional health. This requires consideration of the person and the sociotechnical context of use. We describe our work in collecting and analyzing older adults' requirements for a technology which enables an active lifestyle. The main contribution of the paper is a model of user requirements for inclusive technology for older people.
△ Less
Submitted 12 May, 2021;
originally announced May 2021.
-
Intelligent interactive technologies for mental health and well-being
Authors:
Mladjan Jovanovic,
Aleksandar Jevremovic,
Milica Pejovic-Milovancevic
Abstract:
Mental healthcare has seen numerous benefits from interactive technologies and artificial intelligence. Various interventions have successfully used intelligent technologies to automate the assessment and evaluation of psychological treatments and mental well-being and functioning. These technologies include different types of robots, video games, and conversational agents. The paper critically an…
▽ More
Mental healthcare has seen numerous benefits from interactive technologies and artificial intelligence. Various interventions have successfully used intelligent technologies to automate the assessment and evaluation of psychological treatments and mental well-being and functioning. These technologies include different types of robots, video games, and conversational agents. The paper critically analyzes existing solutions with the outlooks for their future. In particular, we: i)give an overview of the technology for mental health, ii) critically analyze the technology against the proposed criteria, and iii) provide the design outlooks for these technologies.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Testing the performance of the Milanković telescope
Authors:
A. Vudragović,
M. Bílek,
O. Müller,
S. Samurović,
M. Jovanović
Abstract:
We have undertaken a multi-band imaging campaign of several galaxies to study their low surface brightness features such as shells and streams. Using the 1.4-m Milanković telescope, we measured the surface brightness limits in various bands depending on the exposure time. Remarkably, within three to four hours of observations with the $L$-filter we reached the surface brightness limit of $μ_g$=28.…
▽ More
We have undertaken a multi-band imaging campaign of several galaxies to study their low surface brightness features such as shells and streams. Using the 1.4-m Milanković telescope, we measured the surface brightness limits in various bands depending on the exposure time. Remarkably, within three to four hours of observations with the $L$-filter we reached the surface brightness limit of $μ_g$=28.5-29.0 mag/arcsec$^2$. We have confirmed the faint stream of the elliptical galaxy NGC\,474 discovered with MegaCam. The comparison to other deep photometric surveys has revealed that within few hours of observations we can produce competitive results, showing that the Milanković telescope can be a valuable asset in the study of the low-surface brightness Universe.
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Transient growth of accelerated optimization algorithms
Authors:
Hesameddin Mohammadi,
Samantha Samuelson,
Mihailo R. Jovanović
Abstract:
Optimization algorithms are increasingly being used in applications with limited time budgets. In many real-time and embedded scenarios, only a few iterations can be performed and traditional convergence metrics cannot be used to evaluate performance in these non-asymptotic regimes. In this paper, we examine the transient behavior of accelerated first-order optimization algorithms. For convex quad…
▽ More
Optimization algorithms are increasingly being used in applications with limited time budgets. In many real-time and embedded scenarios, only a few iterations can be performed and traditional convergence metrics cannot be used to evaluate performance in these non-asymptotic regimes. In this paper, we examine the transient behavior of accelerated first-order optimization algorithms. For convex quadratic problems, we employ tools from linear systems theory to show that transient growth arises from the presence of non-normal dynamics. We identify the existence of modes that yield an algebraic growth in early iterations and quantify the transient excursion from the optimal solution caused by these modes. For strongly convex smooth optimization problems, we utilize the theory of integral quadratic constraints (IQCs) to establish an upper bound on the magnitude of the transient response of Nesterov's accelerated algorithm. We show that both the Euclidean distance between the optimization variable and the global minimizer and the rise time to the transient peak are proportional to the square root of the condition number of the problem. Finally, for problems with large condition numbers, we demonstrate tightness of the bounds that we derive up to constant factors.
△ Less
Submitted 23 December, 2021; v1 submitted 14 March, 2021;
originally announced March 2021.
-
Co-evolution of platform architecture, platform services, and platform governance: Expanding the platform value of industrial digital platforms
Authors:
Marin Jovanovic,
David Sjodin,
Vinit Parida
Abstract:
Industrial manufacturers increasingly develop digital platforms in the business-to-business (B2B) context. This emergent form of digital platforms requires a profound yet little understood holistic perspective that encompasses the co-evolution of platform architecture, platform services, and platform governance. To address this research gap, our study examines multiple platform sponsors from an in…
▽ More
Industrial manufacturers increasingly develop digital platforms in the business-to-business (B2B) context. This emergent form of digital platforms requires a profound yet little understood holistic perspective that encompasses the co-evolution of platform architecture, platform services, and platform governance. To address this research gap, our study examines multiple platform sponsors from an industrial manufacturing context. The study demarcates three platform archetypes: product platform, supply chain platform, and platform ecosystem. We argue that each platform archetype involves a gradual development of platform architecture, platform services, and platform governance, which mirror each other. We also find that each platform archetype is characterized by a specific innovation mechanism that contributes to the platform service discovery and expands the platform value. Our study extends the co-evolution perspective of platform ecosystem literature and digital servitization literature.
△ Less
Submitted 24 January, 2021;
originally announced February 2021.
-
Optimal Network Topology of Multi-Agent Systems subject to Computation and Communication Latency (with proofs)
Authors:
Luca Ballotta,
Mihailo R. Jovanović,
Luca Schenato
Abstract:
We study minimum-variance feedback-control design for a networked control system with retarded dynamics, where inter-agent communication is subject to latency. We prove that such a design can be solved efficiently for circular formations and compute near-optimal control gains in closed form. We show that the centralized control architecture is in general suboptimal when the communication increase…
▽ More
We study minimum-variance feedback-control design for a networked control system with retarded dynamics, where inter-agent communication is subject to latency. We prove that such a design can be solved efficiently for circular formations and compute near-optimal control gains in closed form. We show that the centralized control architecture is in general suboptimal when the communication increase with the number of links, and propose a control-driven optimization of the network topology.
△ Less
Submitted 10 January, 2024; v1 submitted 25 January, 2021;
originally announced January 2021.
-
Conversational agents for learning foreign languages -- a survey
Authors:
Jasna Petrovic,
Mladjan Jovanovic
Abstract:
Conversational practice, while crucial for all language learners, can be challenging to get enough of and very expensive. Chatbots are computer programs developed to engage in conversations with humans. They are designed as software avatars with limited, but growing conversational capability. The most natural and potentially powerful application of chatbots is in line with their fundamental nature…
▽ More
Conversational practice, while crucial for all language learners, can be challenging to get enough of and very expensive. Chatbots are computer programs developed to engage in conversations with humans. They are designed as software avatars with limited, but growing conversational capability. The most natural and potentially powerful application of chatbots is in line with their fundamental nature - language practice. However, their role and outcomes within (in)formal language learning are currently tangential at best. Existing research in the area has generally focused on chatbots' comprehensibility and the motivation they inspire in their users. In this paper, we provide an overview of the chatbots for learning languages, critically analyze existing approaches, and discuss the major challenges for future work.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
FAIR: Fair Adversarial Instance Re-weighting
Authors:
Andrija Petrović,
Mladen Nikolić,
Sandro Radovanović,
Boris Delibašić,
Miloš Jovanović
Abstract:
With growing awareness of societal impact of artificial intelligence, fairness has become an important aspect of machine learning algorithms. The issue is that human biases towards certain groups of population, defined by sensitive features like race and gender, are introduced to the training data through data collection and labeling. Two important directions of fairness ensuring research have foc…
▽ More
With growing awareness of societal impact of artificial intelligence, fairness has become an important aspect of machine learning algorithms. The issue is that human biases towards certain groups of population, defined by sensitive features like race and gender, are introduced to the training data through data collection and labeling. Two important directions of fairness ensuring research have focused on (i) instance weighting in order to decrease the impact of more biased instances and (ii) adversarial training in order to construct data representations informative of the target variable, but uninformative of the sensitive attributes. In this paper we propose a Fair Adversarial Instance Re-weighting (FAIR) method, which uses adversarial training to learn instance weighting function that ensures fair predictions. Merging the two paradigms, it inherits desirable properties from both -- interpretability of reweighting and end-to-end trainability of adversarial training. We propose four different variants of the method and, among other things, demonstrate how the method can be cast in a fully probabilistic framework. Additionally, theoretical analysis of FAIR models' properties have been studied extensively. We compare FAIR models to 7 other related and state-of-the-art models and demonstrate that FAIR is able to achieve a better trade-off between accuracy and unfairness. To the best of our knowledge, this is the first model that merges reweighting and adversarial approaches by means of a weighting function that can provide interpretable information about fairness of individual instances.
△ Less
Submitted 15 November, 2020;
originally announced November 2020.
-
Chatbots as conversational healthcare services
Authors:
Mlađan Jovanović,
Marcos Baez,
Fabio Casati
Abstract:
Chatbots are emerging as a promising platform for accessing and delivering healthcare services. The evidence is in the growing number of publicly available chatbots aiming at taking an active role in the provision of prevention, diagnosis, and treatment services. This article takes a closer look at how these emerging chatbots address design aspects relevant to healthcare service provision, emphasi…
▽ More
Chatbots are emerging as a promising platform for accessing and delivering healthcare services. The evidence is in the growing number of publicly available chatbots aiming at taking an active role in the provision of prevention, diagnosis, and treatment services. This article takes a closer look at how these emerging chatbots address design aspects relevant to healthcare service provision, emphasizing the Human-AI interaction aspects and the transparency in AI automation and decision making.
△ Less
Submitted 8 November, 2020;
originally announced November 2020.
-
Optical Variability of Three Extreme TeV Blazars
Authors:
Ashwani Pandey,
Alok C. Gupta,
G. Damljanovic,
P. J. Wiita,
O. Vince,
M. D. Jovanovic
Abstract:
We present the results of optical photometric observations of three extreme TeV blazars, 1ES 0229$+$200, 1ES 0414$+$009, and 1ES 2344$+$514, taken with two telescopes (1.3 m Devasthal Fast Optical Telescope, and 1.04 m Sampuranand Telescope) in India and two (1.4 m Milanković telescope and 60 cm Nedeljković telescope) in Serbia during 2013--2019. We investigated their flux and spectral variability…
▽ More
We present the results of optical photometric observations of three extreme TeV blazars, 1ES 0229$+$200, 1ES 0414$+$009, and 1ES 2344$+$514, taken with two telescopes (1.3 m Devasthal Fast Optical Telescope, and 1.04 m Sampuranand Telescope) in India and two (1.4 m Milanković telescope and 60 cm Nedeljković telescope) in Serbia during 2013--2019. We investigated their flux and spectral variability on diverse timescales. We examined a total of 36 intraday $R-$band light curves of these blazars for flux variations using the power-enhanced {\it F}-test and the nested ANOVA test. No significant intraday variation was detected on 35 nights, and during the one positive detection the amplitude of variability was only 2.26 per cent. On yearly timescales, all three blazars showed clear flux variations in all optical wavebands. The weighted mean optical spectral index ($α_{BR}$), calculated using $B - R$ color indices, for 1ES 0229$+$200 was 2.09 $\pm$ 0.01. We also estimated the weighted mean optical spectral indices of 0.67 $\pm$ 0.01 and 1.37 $\pm$ 0.01 for 1ES 0414$+$009, and 1ES 2344$+$514, respectively, by fitting a single power-law ($F_ν \propto ν^{-α}$) in their optical ({\it VRI}) spectral energy distributions. A bluer-when-brighter trend was only detected in the blazar 1ES 0414$+$009. We briefly discuss different possible physical mechanisms responsible for the observed flux and spectral changes in these blazars on diverse timescales.
△ Less
Submitted 4 June, 2020;
originally announced June 2020.
-
Well-conditioned ultraspherical and spectral integration methods for resolvent analysis of channel flows of Newtonian and viscoelastic fluids
Authors:
Gokul Hariharan,
Satish Kumar,
Mihailo R. Jovanović
Abstract:
Modal and nonmodal analyses of fluid flows provide fundamental insight into the early stages of transition to turbulence. Eigenvalues of the dynamical generator govern temporal growth or decay of individual modes, while singular values of the frequency response operator quantify the amplification of disturbances for linearly stable flows. In this paper, we develop well-conditioned ultraspherical a…
▽ More
Modal and nonmodal analyses of fluid flows provide fundamental insight into the early stages of transition to turbulence. Eigenvalues of the dynamical generator govern temporal growth or decay of individual modes, while singular values of the frequency response operator quantify the amplification of disturbances for linearly stable flows. In this paper, we develop well-conditioned ultraspherical and spectral integration methods for frequency response analysis of channel flows of Newtonian and viscoelastic fluids. Even if a discretization method is well-conditioned, we demonstrate that calculations can be erroneous if singular values are computed as the eigenvalues of a cascade connection of the frequency response operator and its adjoint. To address this issue, we utilize a feedback interconnection of the frequency response operator with its adjoint to avoid computation of inverses and facilitate robust singular value decomposition. Specifically, in contrast to conventional spectral collocation methods, the proposed method (i) produces reliable results in channel flows of viscoelastic fluids at high Weissenberg numbers ($\sim 500$); and (ii) does not require a staggered grid for the equations in primitive variables.
△ Less
Submitted 23 February, 2021; v1 submitted 9 May, 2020;
originally announced May 2020.
-
From bypass transition to flow control and data-driven turbulence modeling: An input-output viewpoint
Authors:
Mihailo R. Jovanović
Abstract:
Transient growth and resolvent analyses are routinely used to assess non-asymptotic properties of fluid flows. In particular, resolvent analysis can be interpreted as a special case of viewing flow dynamics as an open system in which free-stream turbulence, surface roughness, and other irregularities provide sources of input forcing. We offer a comprehensive summary of the tools that can be employ…
▽ More
Transient growth and resolvent analyses are routinely used to assess non-asymptotic properties of fluid flows. In particular, resolvent analysis can be interpreted as a special case of viewing flow dynamics as an open system in which free-stream turbulence, surface roughness, and other irregularities provide sources of input forcing. We offer a comprehensive summary of the tools that can be employed to probe the dynamics of fluctuations around a laminar or turbulent base flow in the presence of such stochastic or deterministic input forcing and describe how input-output techniques enhance resolvent analysis. Specifically, physical insights that may remain hidden in the resolvent analysis are gained by detailed examination of input-output responses between spatially-localized body forces and selected linear combinations of state variables. This differentiating feature plays a key role in quantifying the importance of different mechanisms for bypass transition in wall-bounded shear flows and in explaining how turbulent jets generate noise. We highlight the utility of a stochastic framework, with white or colored inputs, in addressing a variety of open challenges including transition in complex fluids, flow control, and physics-aware data-driven turbulence modeling. Applications with time- or spatially-periodic base flows are discussed and future research directions are outlined.
△ Less
Submitted 23 March, 2020;
originally announced March 2020.
-
Provably Efficient Safe Exploration via Primal-Dual Policy Optimization
Authors:
Dongsheng Ding,
Xiaohan Wei,
Zhuoran Yang,
Zhaoran Wang,
Mihailo R. Jovanović
Abstract:
We study the Safe Reinforcement Learning (SRL) problem using the Constrained Markov Decision Process (CMDP) formulation in which an agent aims to maximize the expected total reward subject to a safety constraint on the expected total value of a utility function. We focus on an episodic setting with the function approximation where the Markov transition kernels have a linear structure but do not im…
▽ More
We study the Safe Reinforcement Learning (SRL) problem using the Constrained Markov Decision Process (CMDP) formulation in which an agent aims to maximize the expected total reward subject to a safety constraint on the expected total value of a utility function. We focus on an episodic setting with the function approximation where the Markov transition kernels have a linear structure but do not impose any additional assumptions on the sampling model. Designing SRL algorithms with provable computational and statistical efficiency is particularly challenging under this setting because of the need to incorporate both the safety constraint and the function approximation into the fundamental exploitation/exploration tradeoff. To this end, we present an \underline{O}ptimistic \underline{P}rimal-\underline{D}ual Proximal Policy \underline{OP}timization (OPDOP) algorithm where the value function is estimated by combining the least-squares policy evaluation and an additional bonus term for safe exploration. We prove that the proposed algorithm achieves an $\tilde{O}(d H^{2.5}\sqrt{T})$ regret and an $\tilde{O}(d H^{2.5}\sqrt{T})$ constraint violation, where $d$ is the dimension of the feature map**, $H$ is the horizon of each episode, and $T$ is the total number of steps. These bounds hold when the reward/utility functions are fixed but the feedback after each episode is bandit. Our bounds depend on the capacity of the state-action space only through the dimension of the feature map** and thus our results hold even when the number of states goes to infinity. To the best of our knowledge, we provide the first provably efficient online policy optimization algorithm for CMDP with safe exploration in the function approximation setting.
△ Less
Submitted 25 October, 2020; v1 submitted 1 March, 2020;
originally announced March 2020.
-
Model-based design of riblets for turbulent drag reduction
Authors:
Wei Ran,
Armin Zare,
Mihailo R. Jovanović
Abstract:
Both experiments and direct numerical simulations have been used to demonstrate that riblets can reduce turbulent drag by as much as $10\%$, but their systematic design remains an open challenge. In this paper, we develop a model-based framework to quantify the effect of streamwise-aligned spanwise-periodic riblets on kinetic energy and skin-friction drag in turbulent channel flow. We model the ef…
▽ More
Both experiments and direct numerical simulations have been used to demonstrate that riblets can reduce turbulent drag by as much as $10\%$, but their systematic design remains an open challenge. In this paper, we develop a model-based framework to quantify the effect of streamwise-aligned spanwise-periodic riblets on kinetic energy and skin-friction drag in turbulent channel flow. We model the effect of riblets as a volume penalization in the Navier-Stokes equations and use the statistical response of the eddy-viscosity-enhanced linearized equations to quantify the effect of background turbulence on the mean velocity and skin-friction drag. For triangular riblets, our simulation-free approach reliably predicts drag-reducing trends as well as mechanisms that lead to performance deterioration for large riblets. We investigate the effect of height and spacing on drag reduction and demonstrate a correlation between energy suppression and drag-reduction for appropriately sized riblets. We also analyze the effect of riblets on drag reduction mechanisms and turbulent flow structures including very large scale motions. Our results demonstrate the utility of our approach in capturing the effect of riblets on turbulent flows using models that are tractable for analysis and optimization.
△ Less
Submitted 27 August, 2020; v1 submitted 5 February, 2020;
originally announced February 2020.
-
Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problem
Authors:
Hesameddin Mohammadi,
Armin Zare,
Mahdi Soltanolkotabi,
Mihailo R. Jovanović
Abstract:
Model-free reinforcement learning attempts to find an optimal control action for an unknown dynamical system by directly searching over the parameter space of controllers. The convergence behavior and statistical properties of these approaches are often poorly understood because of the nonconvex nature of the underlying optimization problems and the lack of exact gradient computation. In this pape…
▽ More
Model-free reinforcement learning attempts to find an optimal control action for an unknown dynamical system by directly searching over the parameter space of controllers. The convergence behavior and statistical properties of these approaches are often poorly understood because of the nonconvex nature of the underlying optimization problems and the lack of exact gradient computation. In this paper, we take a step towards demystifying the performance and efficiency of such methods by focusing on the standard infinite-horizon linear quadratic regulator problem for continuous-time systems with unknown state-space parameters. We establish exponential stability for the ordinary differential equation (ODE) that governs the gradient-flow dynamics over the set of stabilizing feedback gains and show that a similar result holds for the gradient descent method that arises from the forward Euler discretization of the corresponding ODE. We also provide theoretical bounds on the convergence rate and sample complexity of the random search method with two-point gradient estimates. We prove that the required simulation time for achieving $ε$-accuracy in the model-free setup and the total number of function evaluations both scale as $\log \, (1/ε)$.
△ Less
Submitted 15 March, 2021; v1 submitted 26 December, 2019;
originally announced December 2019.
-
Modal stability analysis of viscoelastic channel and pipe flows using a well-conditioned spectral method
Authors:
Gokul Hariharan,
Mihailo R. Jovanović,
Satish Kumar
Abstract:
Modal stability analysis provides information about the long-time growth or decay of small-amplitude perturbations around a steady-state solution of a dynamical system. In fluid flows, exponentially growing perturbations can initiate departure from laminar flow and trigger transition to turbulence. Although flow of a Newtonian fluid through a pipe is linearly stable for very large values of the Re…
▽ More
Modal stability analysis provides information about the long-time growth or decay of small-amplitude perturbations around a steady-state solution of a dynamical system. In fluid flows, exponentially growing perturbations can initiate departure from laminar flow and trigger transition to turbulence. Although flow of a Newtonian fluid through a pipe is linearly stable for very large values of the Reynolds number ($Re \sim 10^7$), a transition to turbulence often occurs for $Re$ as low as $1500$. When a dilute polymer solution is used in the place of a Newtonian fluid, the transitional value of the Reynolds number decreases even further. Using the spectral collocation method and Oldroyd-B constitutive equation, Garg et al. (Phys. Rev. Lett. 121:024502, 2018) claimed that such a transition in viscoelastic fluids is related to linear instability. Since differential matrices in the collocation method become ill-conditioned when a large number of basis functions is used, we revisit this problem using the well-conditioned spectral integration method. We show modal stability of viscoelastic pipe flow for a broad range of fluid elasticities and polymer concentrations, including cases considered by Garg et al. Similarly, we find that plane Poiseuille flow is linearly stable for cases where Garg et al. report instability. In both channel and pipe flows, we establish the existence of spurious modes that diverge slowly with finer discretization and demonstrate that these can be mistaken for grid-independent modes if the discretization is not fine enough.
△ Less
Submitted 20 November, 2019; v1 submitted 7 November, 2019;
originally announced November 2019.
-
Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian: A Lyapunov-based approach
Authors:
Dongsheng Ding,
Mihailo R. Jovanović
Abstract:
For a class of nonsmooth composite optimization problems with linear equality constraints, we utilize a Lyapunov-based approach to establish the global exponential stability of the primal-dual gradient flow dynamics based on the proximal augmented Lagrangian. The result holds when the differentiable part of the objective function is strongly convex with a Lipschitz continuous gradient; the non-dif…
▽ More
For a class of nonsmooth composite optimization problems with linear equality constraints, we utilize a Lyapunov-based approach to establish the global exponential stability of the primal-dual gradient flow dynamics based on the proximal augmented Lagrangian. The result holds when the differentiable part of the objective function is strongly convex with a Lipschitz continuous gradient; the non-differentiable part is proper, lower semi-continuous, and convex; and the matrix in the linear constraint is full row rank. Our quadratic Lyapunov function generalizes recent result from strongly convex problems with either affine equality or inequality constraints to a broader class of composite optimization problems with nonsmooth regularizers and it provides a worst-case lower bound of the exponential decay rate. Finally, we use computational experiments to demonstrate that our convergence rate estimate is less conservative than the existing alternatives.
△ Less
Submitted 2 October, 2019;
originally announced October 2019.
-
Stochastic dynamical modeling of turbulent flows
Authors:
Armin Zare,
Tryphon T. Georgiou,
Mihailo R. Jovanović
Abstract:
Advanced measurement techniques and high performance computing have made large data sets available for a wide range of turbulent flows that arise in engineering applications. Drawing on this abundance of data, dynamical models can be constructed to reproduce structural and statistical features of turbulent flows, opening the way to the design of effective model-based flow control strategies. This…
▽ More
Advanced measurement techniques and high performance computing have made large data sets available for a wide range of turbulent flows that arise in engineering applications. Drawing on this abundance of data, dynamical models can be constructed to reproduce structural and statistical features of turbulent flows, opening the way to the design of effective model-based flow control strategies. This review describes a framework for completing second-order statistics of turbulent flows by models that are based on the Navier-Stokes equations linearized around the turbulent mean velocity. Systems theory and convex optimization are combined to address the inherent uncertainty in the dynamics and the statistics of the flow by seeking a suitable parsimonious correction to the prior linearized model. Specifically, dynamical couplings between states of the linearized model dictate structural constraints on the statistics of flow fluctuations. Thence, colored-in-time stochastic forcing that drives the linearized model is sought to account for and reconcile dynamics with available data (i.e., partially known second order statistics). The number of dynamical degrees of freedom that are directly affected by stochastic excitation is minimized as a measure of model parsimony. The spectral content of the resulting colored-in-time stochastic contribution can alternatively be seen to arise from a low-rank structural perturbation of the linearized dynamical generator, pointing to suitable dynamical corrections that may account for the absence of the nonlinear interactions in the linearized model.
△ Less
Submitted 26 August, 2019;
originally announced August 2019.
-
Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints
Authors:
Sepideh Hassan-Moghaddam,
Mihailo R. Jovanović
Abstract:
Many large-scale and distributed optimization problems can be brought into a composite form in which the objective function is given by the sum of a smooth term and a nonsmooth regularizer. Such problems can be solved via a proximal gradient method and its variants, thereby generalizing gradient descent to a nonsmooth setup. In this paper, we view proximal algorithms as dynamical systems and lever…
▽ More
Many large-scale and distributed optimization problems can be brought into a composite form in which the objective function is given by the sum of a smooth term and a nonsmooth regularizer. Such problems can be solved via a proximal gradient method and its variants, thereby generalizing gradient descent to a nonsmooth setup. In this paper, we view proximal algorithms as dynamical systems and leverage techniques from control theory to study their global properties. In particular, for problems with strongly convex objective functions, we utilize the theory of integral quadratic constraints to prove the global exponential stability of the equilibrium points of the differential equations that govern the evolution of proximal gradient and Douglas-Rachford splitting flows. In our analysis, we use the fact that these algorithms can be interpreted as variable-metric gradient methods on the suitable envelopes and exploit structural properties of the nonlinear terms that arise from the gradient of the smooth part of the objective function and the proximal operator associated with the nonsmooth regularizer. We also demonstrate that these envelopes can be obtained from the augmented Lagrangian associated with the original nonsmooth problem and establish conditions for global exponential convergence even in the absence of strong convexity.
△ Less
Submitted 25 June, 2020; v1 submitted 23 August, 2019;
originally announced August 2019.
-
Fast Multi-Agent Temporal-Difference Learning via Homotopy Stochastic Primal-Dual Optimization
Authors:
Dongsheng Ding,
Xiaohan Wei,
Zhuoran Yang,
Zhaoran Wang,
Mihailo R. Jovanović
Abstract:
We study the policy evaluation problem in multi-agent reinforcement learning where a group of agents, with jointly observed states and private local actions and rewards, collaborate to learn the value function of a given policy via local computation and communication over a connected undirected network. This problem arises in various large-scale multi-agent systems, including power grids, intellig…
▽ More
We study the policy evaluation problem in multi-agent reinforcement learning where a group of agents, with jointly observed states and private local actions and rewards, collaborate to learn the value function of a given policy via local computation and communication over a connected undirected network. This problem arises in various large-scale multi-agent systems, including power grids, intelligent transportation systems, wireless sensor networks, and multi-agent robotics. When the dimension of state-action space is large, the temporal-difference learning with linear function approximation is widely used. In this paper, we develop a new distributed temporal-difference learning algorithm and quantify its finite-time performance. Our algorithm combines a distributed stochastic primal-dual method with a homotopy-based approach to adaptively adjust the learning rate in order to minimize the mean-square projected Bellman error by taking fresh online samples from a causal on-policy trajectory. We explicitly take into account the Markovian nature of sampling and improve the best-known finite-time error bound from $O(1/\sqrt{T})$ to~$O(1/T)$, where $T$ is the total number of iterations.
△ Less
Submitted 4 November, 2021; v1 submitted 7 August, 2019;
originally announced August 2019.