-
Authenticated partial correction over AV-MACs: toward characterization and coding
Authors:
Duncan Koepke,
Michaela Schnell,
Madelyn St. Pierre,
Allison Beemer
Abstract:
In this paper we study $γ$ partial correction over a $t$-user arbitrarily varying multiple-access channel (AV-MAC). We first present necessary channel conditions for the $γ$ partially correcting authentication capacity region to have nonempty interior. We then give a block length extension scheme which preserves positive rate tuples from a short code with zero probability of $γ$ partial correction…
▽ More
In this paper we study $γ$ partial correction over a $t$-user arbitrarily varying multiple-access channel (AV-MAC). We first present necessary channel conditions for the $γ$ partially correcting authentication capacity region to have nonempty interior. We then give a block length extension scheme which preserves positive rate tuples from a short code with zero probability of $γ$ partial correction error, noting that the flexibility of $γ$ partial correction prevents pure codeword concatenation from being successful. Finally, we offer a case study of a particular AV-MAC satisfying the necessary conditions for partial correction.
△ Less
Submitted 24 July, 2024;
originally announced July 2024.
-
Optimizing Design and Control of Running Robots Abstracted as Torque Driven Spring Loaded Inverted Pendulum (TD-SLIP)
Authors:
Reed Truax,
Feng Liu,
Souma Chowdhury,
Ryan St. Pierre
Abstract:
Legged locomotion shows promise for running in complex, unstructured environments. Designing such legged robots requires considering heterogeneous, multi-domain constraints and variables, from mechanical hardware and geometry choices to controller profiles. However, very few formal or systematic (as opposed to ad hoc) design formulations and frameworks exist to identify feasible and robust running…
▽ More
Legged locomotion shows promise for running in complex, unstructured environments. Designing such legged robots requires considering heterogeneous, multi-domain constraints and variables, from mechanical hardware and geometry choices to controller profiles. However, very few formal or systematic (as opposed to ad hoc) design formulations and frameworks exist to identify feasible and robust running platforms, especially at the small (sub 500 g) scale. This critical gap in running legged robot design is addressed here by abstracting the motion of legged robots through a torque-driven spring-loaded inverted pendulum (TD-SLIP) model, and deriving constraints that result in stable cyclic forward locomotion in the presence of system noise. Synthetic noise is added to the initial state in candidate design evaluation to simulate accumulated errors in an open-loop control. The design space was defined in terms of morphological parameters, such as the leg properties and system mass, actuator selection, and an open loop voltage profile. These attributes were optimized with a well-known particle swarm optimization solver that can handle mixed-discrete variables. Two separate case studies minimized the difference in touchdown angle from stride to stride and the actuation energy, respectively. Both cases resulted in legged robot designs with relatively repeatable and stable dynamics, while presenting distinct geometry and controller profile choices.
△ Less
Submitted 16 July, 2024;
originally announced July 2024.
-
Inclusive Online Learning in Australia: Barriers and Enablers
Authors:
Linda Marsden,
Luke Munn,
Liam Magee,
Matthew Ferrinda,
Justin St. Pierre,
Amanda Third
Abstract:
While the pandemic highlighted the critical role technology plays in children's lives, not all Australian children have reliable access to technology. This situation exacerbates educational disadvantage for children who are already amongst our nation's most vulnerable. In this research project, we carried out a pilot project with three schools in Western Australia, conducting a series of workshops…
▽ More
While the pandemic highlighted the critical role technology plays in children's lives, not all Australian children have reliable access to technology. This situation exacerbates educational disadvantage for children who are already amongst our nation's most vulnerable. In this research project, we carried out a pilot project with three schools in Western Australia, conducting a series of workshops and interviews with students, parents, school staff members, and teachers. Drawing on rich empirical material, we identify key barriers and enablers for digitally inclusive online learning at the individual, interpersonal, organizational, and infrastructural levels. Of particular importance is that technology is only part of this story - an array of social, environmental, and skills "infrastructure" is needed to facilitate inclusive online learning. Building on this finding, we ran a Digital Inclusion Studio to address this holistic set of issues with strongly positive feedback from participants. We conclude with a set of recommendations for stakeholders (parents, schools, government agencies) who wish to support more digitally inclusive learning.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
On sparse regression, Lp-regularization, and automated model discovery
Authors:
Jeremy A. McCulloch,
Skyler R. St. Pierre,
Kevin Linka,
Ellen Kuhl
Abstract:
Sparse regression and feature extraction are the cornerstones of knowledge discovery from massive data. Their goal is to discover interpretable and predictive models that provide simple relationships among scientific variables. While the statistical tools for model discovery are well established in the context of linear regression, their generalization to nonlinear regression in material modeling…
▽ More
Sparse regression and feature extraction are the cornerstones of knowledge discovery from massive data. Their goal is to discover interpretable and predictive models that provide simple relationships among scientific variables. While the statistical tools for model discovery are well established in the context of linear regression, their generalization to nonlinear regression in material modeling is highly problem-specific and insufficiently understood. Here we explore the potential of neural networks for automatic model discovery and induce sparsity by a hybrid approach that combines two strategies: regularization and physical constraints. We integrate the concept of Lp regularization for subset selection with constitutive neural networks that leverage our domain knowledge in kinematics and thermodynamics. We train our networks with both, synthetic and real data, and perform several thousand discovery runs to infer common guidelines and trends: L2 regularization or ridge regression is unsuitable for model discovery; L1 regularization or lasso promotes sparsity, but induces strong bias; only L0 regularization allows us to transparently fine-tune the trade-off between interpretability and predictability, simplicity and accuracy, and bias and variance. With these insights, we demonstrate that Lp regularized constitutive neural networks can simultaneously discover both, interpretable models and physically meaningful parameters. We anticipate that our findings will generalize to alternative discovery techniques such as sparse and symbolic regression, and to other domains such as biology, chemistry, or medicine. Our ability to automatically discover material models from data could have tremendous applications in generative material design and open new opportunities to manipulate matter, alter properties of existing materials, and discover new materials with user-defined properties.
△ Less
Submitted 15 January, 2024; v1 submitted 9 October, 2023;
originally announced October 2023.
-
Content Censorship in the InterPlanetary File System
Authors:
Srivatsan Sridhar,
Onur Ascigil,
Navin Keizer,
François Genon,
Sébastien Pierre,
Yiannis Psaras,
Etienne Rivière,
Michał Król
Abstract:
The InterPlanetary File System (IPFS) is currently the largest decentralized storage solution in operation, with thousands of active participants and millions of daily content transfers. IPFS is used as remote data storage for numerous blockchain-based smart contracts, Non-Fungible Tokens (NFT), and decentralized applications.
We present a content censorship attack that can be executed with mini…
▽ More
The InterPlanetary File System (IPFS) is currently the largest decentralized storage solution in operation, with thousands of active participants and millions of daily content transfers. IPFS is used as remote data storage for numerous blockchain-based smart contracts, Non-Fungible Tokens (NFT), and decentralized applications.
We present a content censorship attack that can be executed with minimal effort and cost, and that prevents the retrieval of any chosen content in the IPFS network. The attack exploits a conceptual issue in a core component of IPFS, the Kademlia Distributed Hash Table (DHT), which is used to resolve content IDs to peer addresses. We provide efficient detection and mitigation mechanisms for this vulnerability. Our mechanisms achieve a 99.6\% detection rate and mitigate 100\% of the detected attacks with minimal signaling and computational overhead. We followed responsible disclosure procedures, and our countermeasures are scheduled for deployment in the future versions of IPFS.
△ Less
Submitted 4 December, 2023; v1 submitted 22 July, 2023;
originally announced July 2023.
-
Improved S-AF and S-DF Relaying Schemes Using Machine Learning Based Power Allocation Over Cascaded Rayleigh Fading Channels
Authors:
Yahia Alghorani,
Ahmed Salim Chekkouri,
Djabir Abdeldjalil Chekired,
Samuel Pierre
Abstract:
We investigate the performance of a dual-hop intervehicular communications (IVC) system with relay selection strategy. We assume a generalized fading channel model, known as cascaded Rayleigh (also called n*Rayleigh), which involves the product of n independent Rayleigh random variables. This channel model provides a realistic description of IVC, in contrast to the conventional Rayleigh fading ass…
▽ More
We investigate the performance of a dual-hop intervehicular communications (IVC) system with relay selection strategy. We assume a generalized fading channel model, known as cascaded Rayleigh (also called n*Rayleigh), which involves the product of n independent Rayleigh random variables. This channel model provides a realistic description of IVC, in contrast to the conventional Rayleigh fading assumption, which is more suitable for cellular networks. Unlike existing works, which mainly consider double-Rayleigh fading channels (i.e, n = 2); our system model considers the general cascading order n, for which we derive an approximate analytic solution for the outage probability under the considered scenario. Also, in this study we propose a machine learning-based power allocation scheme to improve the link reliability in IVC. The analytical and simulation results show that both selective decode-and-forward (S-DF) and amplify-and-forward (S-AF) relaying schemes have the same diversity order in the high signal-to-noise ratio regime. In addition, our results indicate that machine learning algorithms can play a central role in selecting the best relay and allocation of transmission power.
△ Less
Submitted 5 January, 2021; v1 submitted 3 December, 2019;
originally announced December 2019.
-
On the Approximate Analysis of Energy Detection over n*Rayleigh Fading Channels through Cooperative Spectrum Sensing
Authors:
Yahia Alghorani,
Georges Kaddoum,
Sami Muhaidat,
Samuel Pierre
Abstract:
In this letter, we consider the problem of energy detection of unknown signals in an intervehicular communication (IVC) system over n*Rayleigh fading channels (also known as cascaded Rayleigh). Novel tight approximations for the probability of detection are derived for the no-diversity and the maximum ratio combining (MRC)) diversity schemes. Moreover, we investigate the system performance when co…
▽ More
In this letter, we consider the problem of energy detection of unknown signals in an intervehicular communication (IVC) system over n*Rayleigh fading channels (also known as cascaded Rayleigh). Novel tight approximations for the probability of detection are derived for the no-diversity and the maximum ratio combining (MRC)) diversity schemes. Moreover, we investigate the system performance when cooperative spectrum sensing (CSS) is considered with and without imperfect reporting channels. The analytical results show that the detection reliability is decreased as the fading severity parameter n increases but reliability is substantially improved when CSS employs MRC schemes.
△ Less
Submitted 6 November, 2016;
originally announced November 2016.
-
On the Performance of Multihop-Intervehicular Communications Systems over n*Rayleigh Fading Channels
Authors:
Yahia Alghorani,
Georges Kaddoum,
Sami Muhaidat,
Samuel Pierre,
Naofal Al-Dhahir
Abstract:
We investigate the performance of multihop-intervehicular communication systems with regenerative and nonregenerative relaying. We consider the so-called "n*Rayleigh distribution" as an adequate multipath fading channel model for vehicle-to-vehicle communication scenarios. We derive a novel approximation for the outage probability of maximum ratio combining (MRC) diversity reception. In addition,…
▽ More
We investigate the performance of multihop-intervehicular communication systems with regenerative and nonregenerative relaying. We consider the so-called "n*Rayleigh distribution" as an adequate multipath fading channel model for vehicle-to-vehicle communication scenarios. We derive a novel approximation for the outage probability of maximum ratio combining (MRC) diversity reception. In addition, we analyze the amount of fading and optimize the power allocation for the investigated scenario. Numerical results show that regenerative systems are more efficient than nonregenerative systems when the cascading order (n) is small; however, for large n, our results demonstrate that the performance of both relaying techniques is rather similar.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.