Searcharxiv⌕ Search

arXiv subjects

Bernardo A. Huberman

Publications and source records attributed to Bernardo A. Huberman.

At least 19 recordsLinked to original sources

Online Voting using Point to MultiPoint Quantum Key Distribution

The use of quantm mechanisms in the service of voting security suffers from the problem that in order to generate keys for voters and verifiers a point to point connection has to be physically established for each pair, rendering this impractical. We thus propose using Point-to-Multipoint quantum key distribution (QKD) via time division multiplexing (TDM) and wavelength division multiplexing (WDM) in passive optical networks (PON) to improve both the deployment and security of online voting systems.

quant-ph↗

Quantum Time Synchronization of Star Networks

We extend the single source approach of Valencia et al in order to synchronize the clocks of an N user start network, connected both through fiber and in free space. Entangled photon pairs from a centralized SPDC source are distributed through a 1 by N splitter to four remote users arranged in a star topology. Using commercially available single photon detectors and time taggers, we achieve median time precision of 50 ps for atomic oscillators and 20 ps for GPS displayed oscillators in our Kalman models. Thus, we achieve three order of magnitude improvement over GPS alone. By monitoring the drift fo the correlation peaks over time, we also extract the frequency skew between users's local clocks to 35ps/s precision. From these measurements, e3ach user can compute its offset and drift relative to every other user, achieving full network synchronization without a central clock.

quant-ph↗

Lightspeed Data Compute for the Space Era

While thousands of satellites photograph Earth every day, most of that data never makes it to the ground because downlink bandwidth simply cannot keep up. Processing data in the Low Earth Orbit (LEO) zone offers promising capabilities to overcome this limitation. We propose SpaceCoMP, a MapReduce-inspired processing model for LEO satellite mesh networks. Ground stations submit queries over an area of interest; satellites collect sensor data, process it cooperatively at light-speed using inter-satellite laser links, and return only the results. Our compute model leverages space physics to accelerate computations on LEO megaconstellations. Our distance-aware routing protocol exploits orbital geometry. In addition, our bipartite match scheduling strategy places map and reduce tasks within orbital regions while minimizing aggregation costs. We have simulated constellations of 1,000-10,000 satellites showcasing 61-79% improvement in map placement efficiency over baselines, 18-28% over greedy allocation, and 67-72% reduction in aggregation cost. SpaceCoMP demonstrates that the orbital mesh is not merely useful as a communication relay, as seen today, but can provide the foundations for faster data processing above the skies.

cs.DC↗

A Heuristic Method for Simplified Resource Allocation based on Comparative Advantage in Wireless Access Systems

This paper presents a heuristic method for simplifying resource allocation in access systems, leveraging the concept of comparative advantage to reduce computational complexity while maintaining near-optimal performance. Using power-division non-orthogonal multiple access (PD-NOMA) as an example, we demonstrate how this approach mitigates the challenge of power allocation in multi-cell networks. Our method reduces the search space for optimization, significantly decreasing computational overhead while ensuring efficient spectrum utilization. In principle, the method reduces the dimensions of search space by half. Extensive analysis and simulations validate its effectiveness, highlighting its potential for practical deployment in next-generation wireless networks. The proposed framework can help streamline resource allocation in complex communication environments, enhancing system performance and scalability.

eess.SP↗

SkyMemory: A LEO Edge Cache for Transformer Inference Optimization and Scale Out

We expand the scope of cache memory to include LEO constellations, which are highly distributed systems with thousands of satellites connected with free-space optics inter-satellite links (ISL) always only one hop from any point on earth. We show how to increase the number of cache hits and improve the speed of inference for the important use case of LLMs. These benefits apply not only to LLMs, both terrestrially hosted and on satellites, but also generalize to any cache distributed over multiple locations that needs to be accessed in a timely manner. We show the benefit of our key value cache (KVC) protocol in simulations and present a proof-of-concept implementation of the protocol for KVCs on a testbed comprising 5 Intel NUC Linux mini PCs hosting a 19x5 constellation, with an NVIDIA Jetson Nano 8GB GPU hosting the LLM.

cs.DC↗

Semantic Navigation for AI-assisted Ideation

We present a novel AI-based ideation assistant and evaluate it in a user study with a group of innovators. The key contribution of our work is twofold: we propose a method of idea exploration in a constrained domain by means of LLM-supported semantic navigation of problem and solution spaces, and employ novel automated data input filtering to improve generations. We found that semantic exploration is preferred to the traditional prompt-output interactions, measured both in explicit survey rankings, and in terms of innovation assistant engagement, where 2.1x more generations were performed using semantic exploration. We also show that filtering input data with metrics such as relevancy, coherence and human alignment leads to improved generations in the same metrics as well as enhanced quality of experience among innovators.

cs.HC↗

Randomness Is All You Need: Semantic Traversal of Problem-Solution Spaces with Large Language Models

We present a novel approach to exploring innovation problem and solution domains using LLM fine-tuning with a custom idea database. By semantically traversing the bi-directional problem and solution tree at different temperature levels we achieve high diversity in solution edit distance while still remaining close to the original problem statement semantically. In addition to finding a variety of solutions to a given problem, this method can also be used to refine and clarify the original problem statement. As further validation of the approach, we implemented a proof-of-concept Slack bot to serve as an innovation assistant.

cs.HC↗

Time-Interleaved C-band Co-Propagation of Quantum and Classical Channels

A successful commercial deployment of quantum key distribution (QKD) technologies requires integrating QKD links into existing fibers and sharing the same fiber networks with classical data traffic. To mitigate the spontaneous Raman scattering (SpRS) noise from classical data channels, several quantum/classical coexistence strategies have been developed. O-band solutions place the QKD channel in the O-band for lower SpRS noise but with the penalty of higher fiber loss and can rarely reach beyond 80 km of fiber; another method is C-band coexistence with attenuated classical channels, which sacrifices the performance of classical channels for lower SpRS noise. In this work, a time-interleaving technique is demonstrated to enable the co-propagation of quantum and classical channels in the C-band without sacrificing either performance. By embedding QKD pulses in the gaps between classical data frames, the quantum channel is isolated from SpRS noise in both wavelength and time domains. C-band co-propagation of a polarization-encoding decoy-state BB84 QKD channel with a 100 Gb/s QPSK channel is experimentally demonstrated with quantum bit error rate (QBER) of 1.12%, 2.04%, and 3.81% and secure key rates (SKR) of 39.5 kb/s, 6.35 kb/s, and 128 b/s over 20, 50, and 100 km fibers, respectively. These results were achieved with the presence of classical launch power up to 10 dBm, which is at least one order of magnitude higher than reported works. We also demonstrated the co-propagation of a QKD channel with eight classical channels with total launch power up to 18-dBm (9-dBm per channel), which is the highest power of classical channels reported in C-band coexistence works.

quant-ph↗

Why Neural Networks Work

We argue that many properties of fully-connected feedforward neural networks (FCNNs), also called multi-layer perceptrons (MLPs), are explainable from the analysis of a single pair of operations, namely a random projection into a higher-dimensional space than the input, followed by a sparsification operation. For convenience, we call this pair of successive operations expand-and-sparsify following the terminology of Dasgupta. We show how expand-and-sparsify can explain the observed phenomena that have been discussed in the literature, such as the so-called Lottery Ticket Hypothesis, the surprisingly good performance of randomly-initialized untrained neural networks, the efficacy of Dropout in training and most importantly, the mysterious generalization ability of overparameterized models, first highlighted by Zhang et al. and subsequently identified even in non-neural network models by Belkin et al.

cs.LG↗

Auction-based Operation in LEO Satellite Systems for High-Efficiency Communications

We propose an auction-based mechanism to improve the efficiency of low earth orbit satellite communication systems. The mechanism allows the ground stations to bid for downlink resources such as spectrum, satellite links, or radios, without the need to send channel status back to satellites. Simulation and experimental results show that this mechanism improves total channel capacity by dynamically leveraging the diversity among satellite-station links; reduces uplink overhead by providing lightweight and effective channel status feedback; simplifies computational complexity and improves scalability; and also provides implicit resource information stemming from the auction dynamics. This new operation mechanism provides a feasible solution for low earth orbit satellites which are sensitive to power consumption and overheating.

cs.NI↗

Reinforcement Learning for Standards Design

Communications standards are designed via committees of humans holding repeated meetings over months or even years until consensus is achieved. This includes decisions regarding the modulation and coding schemes to be supported over an air interface. We propose a way to "automate" the selection of the set of modulation and coding schemes to be supported over a given air interface and thereby streamline both the standards design process and the ease of extending the standard to support new modulation schemes applicable to new higher-level applications and services. Our scheme involves machine learning, whereby a constructor entity submits proposals to an evaluator entity, which returns a score for the proposal. The constructor employs reinforcement learning to iterate on its submitted proposals until a score is achieved that was previously agreed upon by both constructor and evaluator to be indicative of satisfying the required design criteria (including performance metrics for transmissions over the interface).

stat.ML↗

Privacy and Data Balkanization: Circumventing the Barriers

The rapid growth in digital data forms the basis for a wide range of new services and research, e.g, large-scale medical studies. At the same time, increasingly restrictive privacy concerns and laws are leading to significant overhead in arranging for sharing or combining different data sets to obtain these benefits. For new applications, where the benefit of combined data is not yet clear, this overhead can inhibit organizations from even trying to determine whether they can mutually benefit from sharing their data. In this paper, we discuss techniques to overcome this difficulty by employing private information transfer to determine whether there is a benefit from sharing data, and whether there is room to negotiate acceptable prices. These techniques involve cryptographic protocols. While currently considered secure, these protocols are potentially vulnerable to the development of quantum technology, particularly for ensuring privacy over significant periods of time into the future. To mitigate this concern, we describe how developments in practical quantum technology can improve the security of these protocols.

cs.CR↗

SAFE: Secure Aggregation with Failover and Encryption

We propose and experimentally evaluate a novel secure aggregation algorithm targeted at cross-organizational federated learning applications with a fixed set of participating learners. Our solution organizes learners in a chain and encrypts all traffic to reduce the controller of the aggregation to a mere message broker. We show that our algorithm scales better and is less resource demanding than existing solutions, while being easy to implement on constrained platforms. With 36 nodes our method outperforms state-of-the-art secure aggregation by 70x, and 56x with and without failover, respectively.

cs.DC↗

A Reconfigurable Relay for Polarization Encoded QKD Networks

We propose a method for reconfiguring a relay node for polarization encoded quantum key distribution (QKD) networks. The relay can be switched between trusted and untrusted modes to adapt to different network conditions, relay distances, and security requirements. This not only extends the distance over which a QKD network operates but also enables point-to-multipoint (P2MP) network topologies. The proposed architecture centralizes the expensive and delicate single-photon detectors (SPDs) at the relay node with eased maintenance and cooling while simplifying each user node so that it only needs commercially available devices for low-cost qubit preparation.

quant-ph↗

Market-based Short-Term Allocations in Small Cell Wireless Networks

Mobile users (or UEs, to use 3GPP terminology) served by small cells in dense urban settings may abruptly experience a significant deterioration in their channel to their serving base stations (BSs) in several scenarios, such as after turning a corner around a tall building, or a sudden knot of traffic blocking the direct path between the UE and its serving BS. In this work, we propose a scheme to temporarily increase the data rate to/from this UE with additional bandwidth from the nearest Coordinated Multi-Point (CoMP) cluster of BSs, while the slower process of handover of the UE to a new serving BS is ongoing. We emphasize that this additional bandwidth is additional to the data rates the UE is getting over its primary connection to the current serving BS and, after the handover, to the new serving BS. The key novelty of the present work is the proposal of a decentralized market-based resource allocation method to perform resource allocation to support Coordinated Beamforming (CB) CoMP. It is scalable to large numbers of UEs and BSs, and it is fast because resource allocations are made bilaterally, between BSs and UEs. Once the resource allocation to the UE has been made, the coordinated of transmissions occurs as per the usual CB methods. Thus the proposed method has the benefit of giving the UE access to its desired amount of resources fast, without waiting for handover to complete, or reporting channel state information before it knows the resources it will be allocated for receiving transmissions from the serving BS.

cs.IT↗

Dynamic Bandwidth Allocation in Small-Cell Networks: An Economics Approach

We propose and experimentally demonstrate a bandwidth allocation method based on the comparative advantage of spectral efficiency among users in a multi-tone small-cell radio access system with frequency-selective fading channels. The method allocates frequency resources by ranking the comparative advantage of the spectrum measured at the receivers ends. It improves the overall spectral efficiency of the access system with low implementation complexity and independently of power loading. In a two-user wireless transmission experiment, we observe up to 23.1% average capacity improvement by using the proposed method.

cs.NI↗