Showing 1–17 of 17 results for author: Pi, Z

Dissecting the Ullman Variations with a SCALPEL: Why do LLMs fail at Trivial Alterations to the False Belief Task?

Authors: Zhiqiang Pi, Annapurna Vadaparty, Benjamin K. Bergen, Cameron R. Jones

Abstract: Recent empirical results have sparked a debate about whether or not Large Language Models (LLMs) are capable of Theory of Mind (ToM). While some have found LLMs to be successful on ToM evaluations such as the False Belief task (Kosinski, 2023), others have argued that LLMs solve these tasks by exploiting spurious correlations -- not representing beliefs -- since they fail on trivial alterations to… ▽ More Recent empirical results have sparked a debate about whether or not Large Language Models (LLMs) are capable of Theory of Mind (ToM). While some have found LLMs to be successful on ToM evaluations such as the False Belief task (Kosinski, 2023), others have argued that LLMs solve these tasks by exploiting spurious correlations -- not representing beliefs -- since they fail on trivial alterations to these tasks (Ullman, 2023). In this paper, we introduce SCALPEL: a technique to generate targeted modifications for False Belief tasks to test different specific hypotheses about why LLMs fail. We find that modifications which make explicit common inferences -- such as that looking at a transparent object implies recognizing its contents -- preserve LLMs' performance. This suggests that LLMs' failures on modified ToM tasks could result from a lack of more general commonsense reasoning, rather than a failure to represent mental states. We argue that SCALPEL could be helpful for explaining LLM successes and failures in other cases. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Action potentials in vitro: theory and experiment

Authors: Ziqi Pi, Giovanni Zocchi

Abstract: Action potential generation underlies some of the most consequential dynamical systems on Earth, from brains to hearts. It is therefore interesting to develop synthetic cell-free systems, based on the same molecular mechanisms, which may allow for the exploration of parameter regions and phenomena not attainable, or not apparent, in the live cell. We previously constructed such a synthetic system,… ▽ More Action potential generation underlies some of the most consequential dynamical systems on Earth, from brains to hearts. It is therefore interesting to develop synthetic cell-free systems, based on the same molecular mechanisms, which may allow for the exploration of parameter regions and phenomena not attainable, or not apparent, in the live cell. We previously constructed such a synthetic system, based on biological components, which fires action potentials. We call it "Artificial Axon". The system is minimal in that it relies on a single ion channel species for its dynamics. Here we characterize the Artificial Axon as a dynamical system in time, using a simplified Hodgkin-Huxley model adapted to our experimental context. We construct a phase diagram in parameter space identifying regions corresponding to different temporal behavior, such as Action Potential (AP) trains, single shot APs, or damped oscillations. The main new result is the finding that our system with a single ion channel species, with inactivation, is dynamically equivalent to the system of two channel species without inactivation (the Morris-Lecar system), which exists in nature. We discuss the transitions and bifurcations occurring crossing phase boundaries in the phase diagram, and obtain criteria for the channels' properties necessary to obtain the desired dynamical behavior. In the second part of the paper we present new experimental results obtained with a system of two AAs connected by excitatory and/or inhibitory electronic "synapses". We discuss the feasibility of constructing an autonomous oscillator with this system. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Comments: 14 pages, 21 figures

CiaoSR: Continuous Implicit Attention-in-Attention Network for Arbitrary-Scale Image Super-Resolution

Authors: Jiezhang Cao, Qin Wang, Yongqin Xian, Yawei Li, Bingbing Ni, Zhiming Pi, Kai Zhang, Yulun Zhang, Radu Timofte, Luc Van Gool

Abstract: Learning continuous image representations is recently gaining popularity for image super-resolution (SR) because of its ability to reconstruct high-resolution images with arbitrary scales from low-resolution inputs. Existing methods mostly ensemble nearby features to predict the new pixel at any queried coordinate in the SR image. Such a local ensemble suffers from some limitations: i) it has no l… ▽ More Learning continuous image representations is recently gaining popularity for image super-resolution (SR) because of its ability to reconstruct high-resolution images with arbitrary scales from low-resolution inputs. Existing methods mostly ensemble nearby features to predict the new pixel at any queried coordinate in the SR image. Such a local ensemble suffers from some limitations: i) it has no learnable parameters and it neglects the similarity of the visual features; ii) it has a limited receptive field and cannot ensemble relevant features in a large field which are important in an image. To address these issues, this paper proposes a continuous implicit attention-in-attention network, called CiaoSR. We explicitly design an implicit attention network to learn the ensemble weights for the nearby local features. Furthermore, we embed a scale-aware attention in this implicit attention network to exploit additional non-local information. Extensive experiments on benchmark datasets demonstrate CiaoSR significantly outperforms the existing single image SR methods with the same backbone. In addition, CiaoSR also achieves the state-of-the-art performance on the arbitrary-scale SR task. The effectiveness of the method is also demonstrated on the real-world SR setting. More importantly, CiaoSR can be flexibly integrated into any backbone to improve the SR performance. △ Less

Submitted 13 April, 2023; v1 submitted 8 December, 2022; originally announced December 2022.

Comments: CVPR 2023

PHz scale spectral broadening and few-cycle compression of Yb:KGW laser pulses in a pressurized, gas-filled hollow-core fiber

Authors: Z. Pi, H. Y. Kim, E. Goulielmakis

Abstract: We demonstrate efficient generation of coherent super-octave pulses via a single-stage spectral broadening of a Yb:KGW laser in a single, pressurized, Ne-filled, hollow-core fiber capillary. Emerging pulses spectrally spanning over more than $\sim$1 PHz (250 nm- 1600 nm) at a dynamic range of $\sim$60 dB, and an excellent beam quality open the door to combining Yb:KGW lasers with modern light fiel… ▽ More We demonstrate efficient generation of coherent super-octave pulses via a single-stage spectral broadening of a Yb:KGW laser in a single, pressurized, Ne-filled, hollow-core fiber capillary. Emerging pulses spectrally spanning over more than $\sim$1 PHz (250 nm- 1600 nm) at a dynamic range of $\sim$60 dB, and an excellent beam quality open the door to combining Yb:KGW lasers with modern light field synthesis techniques. Compression of a fraction of the generated supercontinuum to intense (8 fs, $\sim$2.4 cycle, $\sim$650 $μ$J) pulses allows convenient use of these novel laser sources in strong-field physics and attosecond science. △ Less

Submitted 21 September, 2022; originally announced September 2022.

A Review on Serious Games for Disaster Relief

Authors: Huansheng Ning, Zhangfeng Pi, Wenxi Wang, Fadi Farha, Shunkun Yang

Abstract: Human beings have been affected by disasters from the beginning of life, bringing them many sad memories. In the long struggle against disaster, people have devised a variety of methods to train relevant participants in disaster relief capabilities. However, many traditional training methods, such as disaster exercises may not provide effective training to meet the need of today. Serious games pro… ▽ More Human beings have been affected by disasters from the beginning of life, bringing them many sad memories. In the long struggle against disaster, people have devised a variety of methods to train relevant participants in disaster relief capabilities. However, many traditional training methods, such as disaster exercises may not provide effective training to meet the need of today. Serious games provide an innovative approach to train participants in disaster relief, and a large number of Serious Games for Disaster Relief (SGDRs) have been developed to train disaster planning and rescue capabilities. At the same time, there is no systematics phase description for disaster relief, which cannot effectively guide participants' work and training in disaster relief. Therefore, this paper proposes a comprehensive and professional disaster relief classification framework according to different relief work in each stage of the disaster. Based on this framework, we review the functions and technologies of serious games in each classification, which can offer reliable guidance for researchers to better understand and use SGDRs. In addition, we analyze the serious games in each category, point out the limitations, and provide some valuable advice for developers on game design. △ Less

Submitted 10 January, 2022; originally announced January 2022.

Decoupled Dynamic Filter Networks

Authors: **gkai Zhou, Varun Jampani, Zhixiong Pi, Qiong Liu, Ming-Hsuan Yang

Abstract: Convolution is one of the basic building blocks of CNN architectures. Despite its common use, standard convolution has two main shortcomings: Content-agnostic and Computation-heavy. Dynamic filters are content-adaptive, while further increasing the computational overhead. Depth-wise convolution is a lightweight variant, but it usually leads to a drop in CNN performance or requires a larger number… ▽ More Convolution is one of the basic building blocks of CNN architectures. Despite its common use, standard convolution has two main shortcomings: Content-agnostic and Computation-heavy. Dynamic filters are content-adaptive, while further increasing the computational overhead. Depth-wise convolution is a lightweight variant, but it usually leads to a drop in CNN performance or requires a larger number of channels. In this work, we propose the Decoupled Dynamic Filter (DDF) that can simultaneously tackle both of these shortcomings. Inspired by recent advances in attention, DDF decouples a depth-wise dynamic filter into spatial and channel dynamic filters. This decomposition considerably reduces the number of parameters and limits computational costs to the same level as depth-wise convolution. Meanwhile, we observe a significant boost in performance when replacing standard convolution with DDF in classification networks. ResNet50 / 101 get improved by 1.9% and 1.3% on the top-1 accuracy, while their computational costs are reduced by nearly half. Experiments on the detection and joint upsampling networks also demonstrate the superior performance of the DDF upsampling variant (DDF-Up) in comparison with standard convolution and specialized content-adaptive layers. △ Less

Submitted 29 April, 2021; originally announced April 2021.

Comments: CVPR 2021

Critical behavior in the Artificial Axon

Authors: Ziqi Pi, Giovanni Zocchi

Abstract: The Artificial Axon is a unique synthetic system, based on biomolecular components, which supports action potentials. Here we examine, experimentally and theoretically, the properties of the threshold for firing in this system. As in real neurons, this threshold corresponds to the critical point of a saddle-node bifurcation. We measure the delay time for firing as a function of the distance to thr… ▽ More The Artificial Axon is a unique synthetic system, based on biomolecular components, which supports action potentials. Here we examine, experimentally and theoretically, the properties of the threshold for firing in this system. As in real neurons, this threshold corresponds to the critical point of a saddle-node bifurcation. We measure the delay time for firing as a function of the distance to threshold, recovering the expected scaling exponent of $- 1/2$. We introduce a minimal model of the Morris-Lecar type, validate it on the experiments, and use it to extend analytical results obtained in the limit of "fast" ion channel dynamics. In particular, we discuss the dependence of the firing threshold on the number of channels. The Artificial Axon is a simplified system, an Ur-neuron, relying on only one ion channel species for functioning. Nonetheless, universal properties such as the action potential behavior near threshold are the same as in real neurons. Thus we may think of the Artificial Axon as a cell-free breadboard for electrophysiology research. △ Less

Submitted 30 November, 2020; originally announced December 2020.

Comments: 11 pages, 14 figures

Quantum Parity Hall effect in ABA Graphene

Authors: Petr Stepanov, Yafis Barlas, Shi Che, Kevin Myhro, Greyson Voigt, Ziqi Pi, Kenji Watanabe, Takashi Taniguchi, Dmitry Smirnov, Fan Zhang, R. Lake, Allan MacDonald, Chun Ning Lau

Abstract: The celebrated phenomenon of quantum Hall effect has recently been generalized from transport of conserved charges to that of other approximately conserved state variables, including spin and valley, which are characterized by spin- or valley-polarized boundary states with different chiralities. Here, we report a new class of quantum Hall effect in ABA-stacked graphene trilayers (TLG), the quantum… ▽ More The celebrated phenomenon of quantum Hall effect has recently been generalized from transport of conserved charges to that of other approximately conserved state variables, including spin and valley, which are characterized by spin- or valley-polarized boundary states with different chiralities. Here, we report a new class of quantum Hall effect in ABA-stacked graphene trilayers (TLG), the quantum parity Hall (QPH) effect, in which boundary channels are distinguished by even or odd parity under the systems mirror reflection symmetry. At the charge neutrality point and a small perpendicular magnetic field $B_{\perp}$, the longitudinal conductance $σ_{xx}$ is first quantized to $4e^2/h$, establishing the presence of four edge channels. As $B_{\perp}$ increases, $σ_{xx}$ first decreases to $2e^2/h$, indicating spin-polarized counter-propagating edge states, and then to approximately $0$. These behaviors arise from level crossings between even and odd parity bulk Landau levels, driven by exchange interactions with the underlying Fermi sea, which favor an ordinary insulator ground state in the strong $B_{\perp}$ limit, and a spin-polarized state at intermediate fields. The transitions between spin-polarized and unpolarized states can be tuned by varying Zeeman energy. Our findings demonstrate a topological phase that is protected by a gate-controllable symmetry and sensitive to Coulomb interactions. △ Less

Submitted 7 January, 2019; originally announced January 2019.

Twist Angle-Dependent Bands and Valley Inversion in 2D Materials/hBN Heterostructures

Authors: Shi Che, Petr Stepanov, Supeng Ge, Yong** Lee, Kevin Myhro, Yanmeng Shi, Ruoyu Chen, Ziqi Pi, Cheng Pan, Bin Cheng, Takashi Taniguchi, Kenji Watanabe, Marc Bockrath, Yafis Barlas, Roger Lake, Chun Ning Lau

Abstract: The use of relative twist angle between adjacent atomic layers in a van der Waals heterostructure, has emerged as a new degree of freedom to tune electronic and optoelectronic properties of devices based on 2D materials. Using ABA-stacked trilayer (TLG) graphene as the model system, we show that, contrary to conventional wisdom, the band structures of 2D materials are systematically tunable depend… ▽ More The use of relative twist angle between adjacent atomic layers in a van der Waals heterostructure, has emerged as a new degree of freedom to tune electronic and optoelectronic properties of devices based on 2D materials. Using ABA-stacked trilayer (TLG) graphene as the model system, we show that, contrary to conventional wisdom, the band structures of 2D materials are systematically tunable depending on their relative alignment angle between hexagonal BN (hBN), even at very large twist angles. Moreover, addition or removal of the hBN substrate results in an inversion of the K and K' valley in TLG's lowest Landau level (LL). Our work illustrates the critical role played by substrates in van der Waals heterostructures and opens the door towards band structure modification and valley control via substrate and twist angle engineering. △ Less

Submitted 9 March, 2018; originally announced March 2018.

Journal ref: Phys. Rev. Lett. 125, 246401 (2020)

Tunable Lifshitz Transitions and Multiband Transport in Tetralayer Graphene

Authors: Yanmeng Shi, Shi Che, Kuan Zhou, Supeng Ge, Ziqi Pi, Timothy Espiritu, Takashi Taniguchi, Kenji Watanabe, Yafis Barlas, Roger Lake, Chun Ning Lau

Abstract: As the Fermi level and band structure of two-dimensional materials are readily tunable, they constitute an ideal platform for exploring Lifshitz transition, a change in the topology of a material's Fermi surface. Using tetralayer graphene that host two intersecting massive Dirac bands, we demonstrate multiple Lifshitz transitions and multiband transport, which manifest as non-monotonic dependence… ▽ More As the Fermi level and band structure of two-dimensional materials are readily tunable, they constitute an ideal platform for exploring Lifshitz transition, a change in the topology of a material's Fermi surface. Using tetralayer graphene that host two intersecting massive Dirac bands, we demonstrate multiple Lifshitz transitions and multiband transport, which manifest as non-monotonic dependence of conductivity on charge density n and out-of-plane electric fieldD, anomalous quantum Hall sequences and Landau level crossings that evolve with n, D and B. △ Less

Submitted 20 February, 2018; originally announced February 2018.

Comments: accepted to PRL

Energy gaps and layer polarization of integer and fractional quantum Hall states in bilayer graphene

Authors: Yanmeng Shi, Yong** Lee, Shi Che, Ziqi Pi, Timothy Espiritu, Petr Stepanov, Dmitry Smirnov, Chun Ning Lau, Fan Zhang

Abstract: Owing to the spin, valley, and orbital symmetries, the lowest Landau level (LL) in bilayer graphene exhibits multicomponent quantum Hall ferromagnetism. Using transport spectroscopy, we investigate the energy gaps of integer and fractional quantum Hall states in bilayer graphene with controlled layer polarization. The state at filling factor ν=1 has two distinct phases: a layer polarized state tha… ▽ More Owing to the spin, valley, and orbital symmetries, the lowest Landau level (LL) in bilayer graphene exhibits multicomponent quantum Hall ferromagnetism. Using transport spectroscopy, we investigate the energy gaps of integer and fractional quantum Hall states in bilayer graphene with controlled layer polarization. The state at filling factor ν=1 has two distinct phases: a layer polarized state that has a larger energy gap and is stabilized by high electric field, and a hitherto unobserved interlayer coherent state with a smaller gap that is stabilized by large magnetic field. In contrast, the ν=2/3 quantum Hall state and a feature at ν=1/2 are only resolved at finite electric field and large magnetic field. These results underscore the importance of controlling layer polarization in understanding the competing symmetries in the unusual QH system of BLG. △ Less

Submitted 15 January, 2016; originally announced January 2016.

Millimeter-wave Gbps Broadband Evolution towards 5G: Fixed Access and Backhaul

Authors: Zhouyue Pi, Junil Choi, Robert Heath Jr

Abstract: As wireless communication evolves towards 5G, both fixed broadband and mobile broadband will play a crucial part in providing the Gbps infrastructure for a connected society. This paper proposes a Millimeter-wave Gbps Broadband (MGB) system as the solution to two critical problems in this evolution: last-mile access for fixed broadband and small cell backhaul for mobile broadband. The key idea is… ▽ More As wireless communication evolves towards 5G, both fixed broadband and mobile broadband will play a crucial part in providing the Gbps infrastructure for a connected society. This paper proposes a Millimeter-wave Gbps Broadband (MGB) system as the solution to two critical problems in this evolution: last-mile access for fixed broadband and small cell backhaul for mobile broadband. The key idea is to use spectrum that is already available in the millimeter wave bands for fixed wireless access with optimized dynamic beamforming and massive MIMO infrastructure to achieve high capacity with wide area coverage. This paper explains the MGB concept and describes potential array architectures for realizing the system. Simulations demonstrate that with 500 MHz of bandwidth (at 39 GHz band) and 28 dBm transmission power (55 dBm EIRP), it is possible to provide more than 11 Gbps backhaul capacity for 96 small cells within 1-km radius. △ Less

Submitted 14 July, 2015; originally announced July 2015.

Comments: 6 pages, 4 figures, 2 tables, submitted to IEEE Communications Magazine

TROIKA: A General Framework for Heart Rate Monitoring Using Wrist-Type Photoplethysmographic Signals During Intensive Physical Exercise

Authors: Zhilin Zhang, Zhouyue Pi, Benyuan Liu

Abstract: Heart rate monitoring using wrist-type photoplethysmographic (PPG) signals during subjects' intensive exercise is a difficult problem, since the signals are contaminated by extremely strong motion artifacts caused by subjects' hand movements. So far few works have studied this problem. In this work, a general framework, termed TROIKA, is proposed, which consists of signal decomposiTion for denoisi… ▽ More Heart rate monitoring using wrist-type photoplethysmographic (PPG) signals during subjects' intensive exercise is a difficult problem, since the signals are contaminated by extremely strong motion artifacts caused by subjects' hand movements. So far few works have studied this problem. In this work, a general framework, termed TROIKA, is proposed, which consists of signal decomposiTion for denoising, sparse signal RecOnstructIon for high-resolution spectrum estimation, and spectral peaK trAcking with verification. The TROIKA framework has high estimation accuracy and is robust to strong motion artifacts. Many variants can be straightforwardly derived from this framework. Experimental results on datasets recorded from 12 subjects during fast running at the peak speed of 15 km/hour showed that the average absolute error of heart rate estimation was 2.34 beat per minute (BPM), and the Pearson correlation between the estimates and the ground-truth of heart rate was 0.992. This framework is of great values to wearable devices such as smart-watches which use PPG signals to monitor heart rate for fitness. △ Less

Submitted 6 February, 2015; v1 submitted 17 September, 2014; originally announced September 2014.

Comments: Matlab codes and data are available at: https://sites.google.com/site/researchbyzhang/

Journal ref: IEEE Transactions on Biomedical Engineering, vol. 62, no. 2, pp. 522-531, February 2015

Spatiotemporal Sparse Bayesian Learning with Applications to Compressed Sensing of Multichannel Physiological Signals

Authors: Zhilin Zhang, Tzyy-** Jung, Scott Makeig, Zhouyue Pi, Bhaskar D. Rao

Abstract: Energy consumption is an important issue in continuous wireless telemonitoring of physiological signals. Compressed sensing (CS) is a promising framework to address it, due to its energy-efficient data compression procedure. However, most CS algorithms have difficulty in data recovery due to non-sparsity characteristic of many physiological signals. Block sparse Bayesian learning (BSBL) is an effe… ▽ More Energy consumption is an important issue in continuous wireless telemonitoring of physiological signals. Compressed sensing (CS) is a promising framework to address it, due to its energy-efficient data compression procedure. However, most CS algorithms have difficulty in data recovery due to non-sparsity characteristic of many physiological signals. Block sparse Bayesian learning (BSBL) is an effective approach to recover such signals with satisfactory recovery quality. However, it is time-consuming in recovering multichannel signals, since its computational load almost linearly increases with the number of channels. This work proposes a spatiotemporal sparse Bayesian learning algorithm to recover multichannel signals simultaneously. It not only exploits temporal correlation within each channel signal, but also exploits inter-channel correlation among different channel signals. Furthermore, its computational load is not significantly affected by the number of channels. The proposed algorithm was applied to brain computer interface (BCI) and EEG-based driver's drowsiness estimation. Results showed that the algorithm had both better recovery performance and much higher speed than BSBL. Particularly, the proposed algorithm ensured that the BCI classification and the drowsiness estimation had little degradation even when data were compressed by 80%, making it very suitable for continuous wireless telemonitoring of multichannel signals. △ Less

Submitted 14 November, 2014; v1 submitted 21 April, 2014; originally announced April 2014.

Comments: Codes are available at: https://sites.google.com/site/researchbyzhang/stsbl

Journal ref: IEEE Transactions On Neural Systems And Rehabilitation Engineering, Vol. 22, No. 6, pp. 1186-1197, November 2014

Training-Free Non-Intrusive Load Monitoring of Electric Vehicle Charging with Low Sampling Rate

Authors: Zhilin Zhang, Jae Hyun Son, Ying Li, Mark Trayer, Zhouyue Pi, Dong Yoon Hwang, Joong Ki Moon

Abstract: Non-intrusive load monitoring (NILM) is an important topic in smart-grid and smart-home. Many energy disaggregation algorithms have been proposed to detect various individual appliances from one aggregated signal observation. However, few works studied the energy disaggregation of plug-in electric vehicle (EV) charging in the residential environment since EVs charging at home has emerged only rece… ▽ More Non-intrusive load monitoring (NILM) is an important topic in smart-grid and smart-home. Many energy disaggregation algorithms have been proposed to detect various individual appliances from one aggregated signal observation. However, few works studied the energy disaggregation of plug-in electric vehicle (EV) charging in the residential environment since EVs charging at home has emerged only recently. Recent studies showed that EV charging has a large impact on smart-grid especially in summer. Therefore, EV charging monitoring has become a more important and urgent missing piece in energy disaggregation. In this paper, we present a novel method to disaggregate EV charging signals from aggregated real power signals. The proposed method can effectively mitigate interference coming from air-conditioner (AC), enabling accurate EV charging detection and energy estimation under the presence of AC power signals. Besides, the proposed algorithm requires no training, demands a light computational load, delivers high estimation accuracy, and works well for data recorded at the low sampling rate 1/60 Hz. When the algorithm is tested on real-world data recorded from 11 houses over about a whole year (total 125 months worth of data), the averaged error in estimating energy consumption of EV charging is 15.7 kwh/month (while the true averaged energy consumption of EV charging is 208.5 kwh/month), and the averaged normalized mean square error in disaggregating EV charging load signals is 0.19. △ Less

Submitted 6 August, 2014; v1 submitted 20 April, 2014; originally announced April 2014.

Comments: Accepted by The 40th Annual Conference of the IEEE Industrial Electronics Society (IECON 2014)

Fundamentals of Heterogeneous Cellular Networks with Energy Harvesting

Authors: Harpreet S. Dhillon, Ying Li, Pavan Nuggehalli, Zhouyue Pi, Jeffrey G. Andrews

Abstract: We develop a new tractable model for K-tier heterogeneous cellular networks (HetNets), where each base station (BS) is powered solely by a self-contained energy harvesting module. The BSs across tiers differ in terms of the energy harvesting rate, energy storage capacity, transmit power and deployment density. Since a BS may not always have enough energy, it may need to be kept OFF and allowed to… ▽ More We develop a new tractable model for K-tier heterogeneous cellular networks (HetNets), where each base station (BS) is powered solely by a self-contained energy harvesting module. The BSs across tiers differ in terms of the energy harvesting rate, energy storage capacity, transmit power and deployment density. Since a BS may not always have enough energy, it may need to be kept OFF and allowed to recharge while nearby users are served by neighboring BSs that are ON. We show that the fraction of time a k^{th} tier BS can be kept ON, termed availability ρ_k, is a fundamental metric of interest. Using tools from random walk theory, fixed point analysis and stochastic geometry, we characterize the set of K-tuples (ρ_1, ρ_2, ... ρ_K), termed the availability region, that is achievable by general uncoordinated operational strategies, where the decision to toggle the current ON/OFF state of a BS is taken independently of the other BSs. If the availability vector corresponding to the optimal system performance, e.g., in terms of rate, lies in this availability region, there is no performance loss due to the presence of unreliable energy sources. As a part of our analysis, we model the temporal dynamics of the energy level at each BS as a birth-death process, derive the energy utilization rate, and use hitting/stop** time analysis to prove that there exists a fundamental limit on ρ_k that cannot be surpassed by any uncoordinated strategy. △ Less

Submitted 5 July, 2013; originally announced July 2013.

Comments: submitted to IEEE Transactions on Wireless Communications, July 2013

Spatially Sparse Precoding in Millimeter Wave MIMO Systems

Authors: Omar El Ayach, Sridhar Rajagopal, Shadi Abu-Surra, Zhouyue Pi, Robert W. Heath Jr

Abstract: Millimeter wave (mmWave) signals experience orders-of-magnitude more pathloss than the microwave signals currently used in most wireless applications. MmWave systems must therefore leverage large antenna arrays, made possible by the decrease in wavelength, to combat pathloss with beamforming gain. Beamforming with multiple data streams, known as precoding, can be used to further improve mmWave spe… ▽ More Millimeter wave (mmWave) signals experience orders-of-magnitude more pathloss than the microwave signals currently used in most wireless applications. MmWave systems must therefore leverage large antenna arrays, made possible by the decrease in wavelength, to combat pathloss with beamforming gain. Beamforming with multiple data streams, known as precoding, can be used to further improve mmWave spectral efficiency. Both beamforming and precoding are done digitally at baseband in traditional multi-antenna systems. The high cost and power consumption of mixed-signal devices in mmWave systems, however, make analog processing in the RF domain more attractive. This hardware limitation restricts the feasible set of precoders and combiners that can be applied by practical mmWave transceivers. In this paper, we consider transmit precoding and receiver combining in mmWave systems with large antenna arrays. We exploit the spatial structure of mmWave channels to formulate the precoding/combining problem as a sparse reconstruction problem. Using the principle of basis pursuit, we develop algorithms that accurately approximate optimal unconstrained precoders and combiners such that they can be implemented in low-cost RF hardware. We present numerical results on the performance of the proposed algorithms and show that they allow mmWave systems to approach their unconstrained performance limits, even when transceiver hardware constraints are considered. △ Less

Submitted 10 May, 2013; originally announced May 2013.

Comments: 30 pages, 7 figures, submitted to IEEE Transactions on Wireless Communications