kth.sePublications
Change search
Link to record
Permanent link

Direct link
Alternative names
Publications (10 of 114) Show all publications
Lindström, M., Rodríguez Gálvez, B., Thobaben, R. & Skoglund, M. (2024). A Coding-Theoretic Analysis of Hyperspherical Prototypical Learning Geometry. In: Proceedings of the Geometry-grounded Representation Learning and Generative Modeling Workshop (GRaM): . Paper presented at ICML 2024 Workshop on Geometry-grounded Representation Learning and Generative Modeling, ICML 2024 Workshop GRaM, Vienna, Austria, Jul 29 2024 (pp. 78-91). PMLR, 251
Open this publication in new window or tab >>A Coding-Theoretic Analysis of Hyperspherical Prototypical Learning Geometry
2024 (English)In: Proceedings of the Geometry-grounded Representation Learning and Generative Modeling Workshop (GRaM), PMLR , 2024, Vol. 251, p. 78-91Conference paper, Poster (with or without abstract) (Refereed)
Abstract [en]

Hyperspherical Prototypical Learning (HPL) is a supervised approach to representation learning that designs class prototypes on the unit hypersphere. The prototypes bias the representations to class separation in a scale invariant and known geometry. Previous approaches to HPL have either of the following shortcomings: (i) they follow an unprincipled optimisation procedure; or (ii) they are theoretically sound, but are constrained to only one possible latent dimension. In this paper, we address both shortcomings. To address (i), we present a principled optimisation procedure whose solution we show is optimal. To address (ii), we construct well-separated prototypes in a wide range of dimensions using linear block codes. Additionally, we give a full characterisation of the optimal prototype placement in terms of achievable and converse bounds, showing that our proposed methods are near-optimal.

Place, publisher, year, edition, pages
PMLR, 2024
Series
Proceedings of Machine Learning Research, ISSN 2640-3498 ; 251
National Category
Engineering and Technology Electrical Engineering, Electronic Engineering, Information Engineering Signal Processing
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-358325 (URN)
Conference
ICML 2024 Workshop on Geometry-grounded Representation Learning and Generative Modeling, ICML 2024 Workshop GRaM, Vienna, Austria, Jul 29 2024
Funder
Swedish Research Council, 2021-05266Swedish Research Council, 2019-03606Swedish Research Council, 2022-06725
Note

QC 20250114

Available from: 2025-01-13 Created: 2025-01-13 Last updated: 2025-01-14Bibliographically approved
Lindström, M., Rodríguez Gálvez, B., Thobaben, R. & Skoglund, M. (2024). A Coding-Theoretic Analysis of Hyperspherical Prototypical Learning Geometry. In: Proceedings of the Geometry-Grounded Representation Learning and Generative Modeling Workshop, GRaM 2024 at ICML 2024: . Paper presented at 1st Geometry-Grounded Representation Learning and Generative Modeling Workshop, GRaM 2024 at the 41st International Conference on Machine Learning, ICML 2024, Vienna, Austria, July 29, 2024 (pp. 78-91). ML Research Press
Open this publication in new window or tab >>A Coding-Theoretic Analysis of Hyperspherical Prototypical Learning Geometry
2024 (English)In: Proceedings of the Geometry-Grounded Representation Learning and Generative Modeling Workshop, GRaM 2024 at ICML 2024, ML Research Press , 2024, p. 78-91Conference paper, Published paper (Refereed)
Abstract [en]

Hyperspherical Prototypical Learning (HPL) is a supervised approach to representation learning that designs class prototypes on the unit hypersphere. The prototypes bias the representations to class separation in a scale invariant and known geometry. Previous approaches to HPL have either of the following shortcomings: (i) they follow an unprincipled optimisation procedure; or (ii) they are theoretically sound, but are constrained to only one possible latent dimension. In this paper, we address both shortcomings. To address (i), we present a principled optimisation procedure whose solution we show is optimal. To address (ii), we construct well-separated prototypes in a wide range of dimensions using linear block codes. Additionally, we give a full characterisation of the optimal prototype placement in terms of achievable and converse bounds, showing that our proposed methods are near-optimal.

Place, publisher, year, edition, pages
ML Research Press, 2024
National Category
Probability Theory and Statistics Computational Mathematics
Identifiers
urn:nbn:se:kth:diva-359860 (URN)2-s2.0-85216611518 (Scopus ID)
Conference
1st Geometry-Grounded Representation Learning and Generative Modeling Workshop, GRaM 2024 at the 41st International Conference on Machine Learning, ICML 2024, Vienna, Austria, July 29, 2024
Note

QC 20250213

Available from: 2025-02-12 Created: 2025-02-12 Last updated: 2025-02-13Bibliographically approved
Kanellopoulos, A., Mavridis, C. N., Thobaben, R. & Johansson, K. H. (2024). A Moving Target Defense Mechanism Based on Spatial Unpredictability for Wireless Communication. In: 2024 European Control Conference, ECC 2024: . Paper presented at 2024 European Control Conference, ECC 2024, Stockholm, Sweden, Jun 25 2024 - Jun 28 2024 (pp. 2206-2211). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>A Moving Target Defense Mechanism Based on Spatial Unpredictability for Wireless Communication
2024 (English)In: 2024 European Control Conference, ECC 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 2206-2211Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we propose an unpredictability-based jamming defense framework based on the principles of Moving Target Defense for a wireless communication problem. Taking advantage of the complex nature of large-scale cyber-physical systems, we consider a platform consisting of a single receiving component but multiple potential transmitting components, each equipped with a multi-antenna phased array. We formulate an optimization problem over the probability simplex that characterizes a randomized receiving angle which seeks to balance between the estimated performance of the transmission and an entropy-based unpredictability measure. Furthermore, we explore the effect of an intelligent adversary that has knowledge of the derived probabilities and optimally places a single-antenna jamming device to disrupt the communication links. Finally, simulation results showcase the efficacy of the proposed algorithm.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
National Category
Communication Systems Robotics and automation
Identifiers
urn:nbn:se:kth:diva-351945 (URN)10.23919/ECC64448.2024.10590962 (DOI)001290216502010 ()2-s2.0-85200589999 (Scopus ID)
Conference
2024 European Control Conference, ECC 2024, Stockholm, Sweden, Jun 25 2024 - Jun 28 2024
Note

Part of ISBN 9783907144107

QC 20240828

Available from: 2024-08-19 Created: 2024-08-19 Last updated: 2025-04-28Bibliographically approved
Rodríguez Gálvez, B., Rivasplata, O., Thobaben, R. & Skoglund, M. (2024). A Note on Generalization Bounds for Losses with Finite Moments. In: 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings: . Paper presented at 2024 IEEE International Symposium on Information Theory, ISIT 2024, Athens, Greece, Jul 7 2024 - Jul 12 2024 (pp. 2676-2681). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>A Note on Generalization Bounds for Losses with Finite Moments
2024 (English)In: 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 2676-2681Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies the truncation method from Alquier [1] to derive high-probability PAC-Bayes bounds for unbounded losses with heavy tails. Assuming that the p-th moment is bounded, the resulting bounds interpolate between a slow rate 1/√n when p=2, and a fast rate 1/n when p→∞ and the loss is essentially bounded. Moreover, the paper derives a high-probability PAC-Bayes bound for losses with a bounded variance. This bound has an exponentially better dependence on the confidence parameter and the dependency measure than previous bounds in the literature. Finally, the paper extends all results to guarantees in expectation and single-draw PAC-Bayes. In order to so, it obtains analogues of the PAC-Bayes fast rate bound for bounded losses from [2] in these settings. The full version of the paper can be found in https://arxiv.org/abs/2403.16681.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
National Category
Probability Theory and Statistics Mathematical Analysis
Identifiers
urn:nbn:se:kth:diva-353510 (URN)10.1109/ISIT57864.2024.10619194 (DOI)2-s2.0-85202842028 (Scopus ID)
Conference
2024 IEEE International Symposium on Information Theory, ISIT 2024, Athens, Greece, Jul 7 2024 - Jul 12 2024
Note

Part of ISBN 9798350382846

QC 20240919

Available from: 2024-09-19 Created: 2024-09-19 Last updated: 2024-09-19Bibliographically approved
Rodríguez Gálvez, B., Thobaben, R. & Skoglund, M. (2024). More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity. Journal of machine learning research, 25, 1-43
Open this publication in new window or tab >>More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity
2024 (English)In: Journal of machine learning research, ISSN 1532-4435, E-ISSN 1533-7928, Vol. 25, p. 1-43Article in journal (Refereed) Published
Abstract [en]

In this paper, we present new high-probability PAC-Bayes bounds for different types of losses. Firstly, for losses with a bounded range, we recover a strengthened version of Catoni's bound that holds uniformly for all parameter values. This leads to new fast-rate and mixed-rate bounds that are interpretable and tighter than previous bounds in the literature. In particular, the fast-rate bound is equivalent to the Seeger-Langford bound. Secondly, for losses with more general tail behaviors, we introduce two new parameter-free bounds: a PAC-Bayes Chernoff analogue when the loss' cumulative generating function is bounded, and a bound when the loss' second moment is bounded. These two bounds are obtained using a new technique based on a discretization of the space of possible events for the "in probability" parameter optimization problem. This technique is both simpler and more general than previous approaches optimizing over a grid on the parameters' space. Finally, using a simple technique that is applicable to any existing bound, we extend all previous results to anytime-valid bounds.

Place, publisher, year, edition, pages
MICROTOME PUBL, 2024
Keywords
Generalization bounds, PAC-Bayes bounds, concentration inequalities, rate, of convergence (fast, slow, mixed), tail behavior, parameter optimization.
National Category
Mathematical Analysis
Identifiers
urn:nbn:se:kth:diva-345988 (URN)001203119000001 ()
Note

QC 20240430

Available from: 2024-04-30 Created: 2024-04-30 Last updated: 2024-04-30Bibliographically approved
Thobaben, R., Schroen, N. & Fischione, C. (2024). Performance of Codebook-Aware Jamming Attacks. In: 2024 IEEE 25th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2024: . Paper presented at 25th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2024, Lucca, Italy, September 10-13, 2024 (pp. 206-210). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Performance of Codebook-Aware Jamming Attacks
2024 (English)In: 2024 IEEE 25th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, p. 206-210Conference paper, Published paper (Refereed)
Abstract [en]

We introduce a new class of codebook-aware jamming strategies against coded transmissions over AWGN channels. The proposed strategies derive attack vectors from non-zero positions of minimum-weight codewords in Hamming space and utilize the geometry of minimum-distance error events in Euclidean space in their attack. We characterize the success probability of the attacker analytically and utilize these results for attack optimization. We demonstrate that the proposed jamming attacks are highly efficient; compared to Gaussian attack vectors with the same energy budget, the attacker's success probability is increased by more than two orders of magnitude while only consuming a fraction of the energy of the attacked codeword.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-355490 (URN)10.1109/SPAWC60668.2024.10694013 (DOI)001337964100042 ()2-s2.0-85207059812 (Scopus ID)
Conference
25th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2024, Lucca, Italy, September 10-13, 2024
Note

Part of ISBN 9798350393187

QC 20250120

Available from: 2024-10-30 Created: 2024-10-30 Last updated: 2025-01-20Bibliographically approved
Haghifam, M., Rodríguez Gálvez, B., Thobaben, R., Skoglund, M., Roy, D. M. & Dziugaite, G. K. (2023). Limitations of information: theoretic generalization bounds for gradient descent methods in stochastic convex optimization. In: Shipra Agrawal, Francesco Orabona (Ed.), Proceedings of ALT 2023: . Paper presented at 34th International Conference on Algorithmic Learning Theory, ALT 2023, Singapore, 20 - 23 February 2023 (pp. 663-706). ML Research Press
Open this publication in new window or tab >>Limitations of information: theoretic generalization bounds for gradient descent methods in stochastic convex optimization
Show others...
2023 (English)In: Proceedings of ALT 2023 / [ed] Shipra Agrawal, Francesco Orabona, ML Research Press , 2023, p. 663-706Conference paper, Published paper (Refereed)
Abstract [en]

To date, no “information-theoretic” frameworks for reasoning about generalization error have been shown to establish minimax rates for gradient descent in the setting of stochastic convex optimization. In this work, we consider the prospect of establishing such rates via several existing information-theoretic frameworks: input-output mutual information bounds, conditional mutual information bounds and variants, PAC-Bayes bounds, and recent conditional variants thereof. We prove that none of these bounds are able to establish minimax rates. We then consider a common tactic employed in studying gradient methods, whereby the final iterate is corrupted by Gaussian noise, producing a noisy “surrogate” algorithm. We prove that minimax rates cannot be established via the analysis of such surrogates. Our results suggest that new ideas are required to analyze gradient descent using information-theoretic techniques. 

Place, publisher, year, edition, pages
ML Research Press, 2023
Series
Proceedings of Machine Learning Research, ISSN 2640-3498 ; 201
National Category
Computer Sciences
Identifiers
urn:nbn:se:kth:diva-328375 (URN)001227262400022 ()2-s2.0-85161238002 (Scopus ID)
Conference
34th International Conference on Algorithmic Learning Theory, ALT 2023, Singapore, 20 - 23 February 2023
Note

QC 20231204

Available from: 2023-06-08 Created: 2023-06-08 Last updated: 2024-07-16Bibliographically approved
Mele, A., Cerminara, E., Habel, H., Rodríguez Gálvez, B., Oldner, A., Nelson, D., . . . Martensson, J. (2022). Fluid accumulation and major adverse kidney events in sepsis: a multicenter observational study. Annals of Intensive Care, 12(1), Article ID 62.
Open this publication in new window or tab >>Fluid accumulation and major adverse kidney events in sepsis: a multicenter observational study
Show others...
2022 (English)In: Annals of Intensive Care, E-ISSN 2110-5820, Vol. 12, no 1, article id 62Article in journal (Refereed) Published
Abstract [en]

Background Whether early fluid accumulation is a risk factor for adverse renal outcomes in septic intensive care unit (ICU) patients remains uncertain. We assessed the association between cumulative fluid balance and major adverse kidney events within 30 days (MAKE30), a composite of death, dialysis, or sustained renal dysfunction, in such patients. Methods We performed a multicenter, retrospective observational study in 1834 septic patients admitted to five ICUs in three hospitals in Stockholm, Sweden. We used logistic regression analysis to assess the association between cumulative fluid balance during the first two days in ICU and subsequent risk of MAKE30, adjusted for demographic factors, comorbidities, baseline creatinine, illness severity variables, haemodynamic characteristics, chloride exposure and nephrotoxic drug exposure. We assessed the strength of significant exposure variables using a relative importance analysis. Results Overall, 519 (28.3%) patients developed MAKE30. Median (IQR) cumulative fluid balance was 5.3 (2.8-8.1) l in the MAKE30 group and 4.1 (1.9-6.8) l in the no MAKE30 group, with non-resuscitation fluids contributing to approximately half of total fluid input in each group. The adjusted odds ratio for MAKE30 was 1.05 (95% CI 1.02-1.09) per litre cumulative fluid balance. On relative importance analysis, the strongest factors regarding MAKE30 were, in decreasing order, baseline creatinine, cumulative fluid balance, and age. In the secondary outcome analysis, the adjusted odds ratio for dialysis or sustained renal dysfunction was 1.06 (95% CI 1.01-1.11) per litre cumulative fluid balance. On separate sensitivity analyses, lower urine output and early acute kidney injury, respectively, were independently associated with MAKE30, whereas higher fluid input was not. Conclusions In ICU patients with sepsis, a higher cumulative fluid balance after 2 days in ICU was associated with subsequent development of major adverse kidney events within 30 days, including death, renal replacement requirement, or persistent renal dysfunction.

Place, publisher, year, edition, pages
Springer Nature, 2022
Keywords
Fluid balance, Major adverse kidney events, Intensive care, Renal replacement therapy, Sepsis, Acute kidney injury
National Category
Anesthesiology and Intensive Care Clinical Medicine
Identifiers
urn:nbn:se:kth:diva-315720 (URN)10.1186/s13613-022-01040-6 (DOI)000820209000002 ()35781636 (PubMedID)2-s2.0-85133306203 (Scopus ID)
Note

QC 20220715

Available from: 2022-07-15 Created: 2022-07-15 Last updated: 2025-02-18Bibliographically approved
Mouris, B. A., Fernandez-Prieto, A., Rio, J. L. M., Thobaben, R., Martel, J., Mesa, F., . . . Quevedo-Teruel, O. (2022). Glide Symmetry Applied to Printed Common-Mode Rejection Filters. IEEE transactions on microwave theory and techniques, 70(2), 1198-1210
Open this publication in new window or tab >>Glide Symmetry Applied to Printed Common-Mode Rejection Filters
Show others...
2022 (English)In: IEEE transactions on microwave theory and techniques, ISSN 0018-9480, E-ISSN 1557-9670, Vol. 70, no 2, p. 1198-1210Article in journal (Refereed) Published
Abstract [en]

In this article, we present a novel application of glide symmetry to differential lines with common-mode (CM) rejection filter properties. Two different topologies are investigated. First, glide symmetry is applied to a pair of differential lines where ground-connected mushrooms are employed as a CM rejection structure. The same idea is also used in a pair of differential lines where defective ground structures are introduced to stop the CM propagation. It is demonstrated that the CM rejection bandwidth is drastically increased when glide symmetry is exploited in both topologies when compared with their corresponding structures without glide symmetry. Furthermore, we show that the differential-mode propagation is hardly affected by the use of glide symmetry, ensuring the good integrity of the transmitted information. Experimental demonstration for both mushroom and defected ground structure is provided. Good agreement between simulations and measurements results is observed.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-312463 (URN)10.1109/tmtt.2021.3127933 (DOI)000728185500001 ()2-s2.0-85120581898 (Scopus ID)
Note

QC 20220530

Available from: 2022-05-18 Created: 2022-05-18 Last updated: 2022-06-25Bibliographically approved
Mouris, B. A., Stavrou, F. & Thobaben, R. (2022). Optimizing Low-Complexity Analog Mappings for Low-Power Sensors with Energy Scheduling Capabilities. IEEE Internet of Things Journal, 1-1
Open this publication in new window or tab >>Optimizing Low-Complexity Analog Mappings for Low-Power Sensors with Energy Scheduling Capabilities
2022 (English)In: IEEE Internet of Things Journal, ISSN 2327-4662, p. 1-1Article in journal (Refereed) Published
Abstract [en]

Power consumption is a major challenge for massive deployment of wireless sensors in internet of things (IoT) networks. This paper studies the use of analog joint source-channel (AJSCC) mappings in low-power sensing schemes. In particular, we propose a novel triangular mapping geometry as a low-complexity dimension reduction mapping. The proposed triangular mapping is employed for analog compression of multiple sensor readings into one signal, and thus, limits the need for power-hungry analog-to-digital conversion and processing at the sensing nodes. A comprehensive performance analysis of the proposed triangular mapping in terms of the mean squared error (MSE) performance is provided analytically and verified numerically. The problem of mapping adaptation to different source distributions is also studied. Moreover, the proposed triangular mapping is adopted in an energy scheduling problem in which the sensing nodes schedule their use of the received powers at different time instants and adjust the mapping parameters accordingly with the goal of minimizing the sum distortion at the receiver. We present a fast low-complexity algorithm for optimal energy scheduling and verify its performance in comparison with commercial convex optimization solvers. It is shown that the proposed mapping provides a very good MSE performance compared to the AJSCC benchmarks despite having a much lower complexity circuit implementation.

National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-312458 (URN)10.1109/jiot.2022.3156865 (DOI)000884575200053 ()2-s2.0-85125694763 (Scopus ID)
Note

QC 20220530

Available from: 2022-05-18 Created: 2022-05-18 Last updated: 2023-09-21Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-9307-484X

Search in DiVA

Show all publications