Exploiting topological structures for graph compression based on quadtrees

Author(s):  
A. Chatterjee ◽  
M. Levan ◽  
C. Lanham ◽  
M. Zerrudo ◽  
M. Nelson ◽  
...  
Author(s):  
Amin Emamzadeh Esmaeili Nejad ◽  
Mansoor Zolghadri Jahromi ◽  
Mohammad Taheri
Keyword(s):  

2020 ◽  
Vol 28 (1) ◽  
Author(s):  
Abd El-Fattah A. El-Atik ◽  
Hanan Z. Hassan

2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Adeel Y. Abid ◽  
Yuanwei Sun ◽  
Xu Hou ◽  
Congbing Tan ◽  
Xiangli Zhong ◽  
...  

AbstractNontrivial topological structures offer a rich playground in condensed matters and promise alternative device configurations for post-Moore electronics. While recently a number of polar topologies have been discovered in confined ferroelectric PbTiO3 within artificially engineered PbTiO3/SrTiO3 superlattices, little attention was paid to possible topological polar structures in SrTiO3. Here we successfully create previously unrealized polar antivortices within the SrTiO3 of PbTiO3/SrTiO3 superlattices, accomplished by carefully engineering their thicknesses guided by phase-field simulation. Field- and thermal-induced Kosterlitz–Thouless-like topological phase transitions have also been demonstrated, and it was discovered that the driving force for antivortex formation is electrostatic instead of elastic. This work completes an important missing link in polar topologies, expands the reaches of topological structures, and offers insight into searching and manipulating polar textures.


2021 ◽  
Vol 17 (2) ◽  
pp. 1-25
Author(s):  
Dat Tran ◽  
Christof Teuscher

Emerging memcapacitive nanoscale devices have the potential to perform computations in new ways. In this article, we systematically study, to the best of our knowledge for the first time, the computational capacity of complex memcapacitive networks, which function as reservoirs in reservoir computing, one of the brain-inspired computing architectures. Memcapacitive networks are composed of memcapacitive devices randomly connected through nanowires. Previous studies have shown that both regular and random reservoirs provide sufficient dynamics to perform simple tasks. How do complex memcapacitive networks illustrate their computational capability, and what are the topological structures of memcapacitive networks that solve complex tasks with efficiency? Studies show that small-world power-law (SWPL) networks offer an ideal trade-off between the communication properties and the wiring cost of networks. In this study, we illustrate the computing nature of SWPL memcapacitive reservoirs by exploring the two essential properties: fading memory and linear separation through measurements of kernel quality. Compared to ideal reservoirs, nanowire memcapacitive reservoirs had a better dynamic response and improved their performance by 4.67% on three tasks: MNIST, Isolated Spoken Digits, and CIFAR-10. On the same three tasks, compared to memristive reservoirs, nanowire memcapacitive reservoirs achieved comparable performance with much less power, on average, about 99× , 17×, and 277×, respectively. Simulation results of the topological transformation of memcapacitive networks reveal that that topological structures of the memcapacitive SWPL reservoirs did not affect their performance but significantly contributed to the wiring cost and the power consumption of the systems. The minimum trade-off between the wiring cost and the power consumption occurred at different network settings of α and β : 4.5 and 0.61 for Biolek reservoirs, 2.7 and 1.0 for Mohamed reservoirs, and 3.0 and 1.0 for Najem reservoirs. The results of our research illustrate the computational capacity of complex memcapacitive networks as reservoirs in reservoir computing. Such memcapacitive networks with an SWPL topology are energy-efficient systems that are suitable for low-power applications such as mobile devices and the Internet of Things.


Author(s):  
Kyle K. Qin ◽  
Flora D. Salim ◽  
Yongli Ren ◽  
Wei Shao ◽  
Mark Heimann ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document