Sorry, you need to enable JavaScript to visit this website.

Signal Processing Theory and Methods

PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS


In this paper, we analyze the asymptotic performance of a convex optimization-based discrete-valued vector reconstruction from linear measurements. We firstly propose a box-constrained version of the conventional sum of absolute values (SOAV) optimization, which uses a weighted sum of L1 regularizers as a regularizer for the discrete-valued vector. We then derive the asymptotic symbol error rate (SER) performance of the box-constrained SOAV (Box-SOAV) optimization theoretically by using convex Gaussian min-max theorem.

Paper Details

Authors:
Ryo Hayakawa, Kazunori Hayashi
Submitted On:
15 May 2019 - 5:52pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

ICASSP2019_sigport.pdf

(32)

Subscribe

[1] Ryo Hayakawa, Kazunori Hayashi, "PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4532. Accessed: Aug. 20, 2019.
@article{4532-19,
url = {http://sigport.org/4532},
author = {Ryo Hayakawa; Kazunori Hayashi },
publisher = {IEEE SigPort},
title = {PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS},
year = {2019} }
TY - EJOUR
T1 - PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS
AU - Ryo Hayakawa; Kazunori Hayashi
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4532
ER -
Ryo Hayakawa, Kazunori Hayashi. (2019). PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS. IEEE SigPort. http://sigport.org/4532
Ryo Hayakawa, Kazunori Hayashi, 2019. PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS. Available at: http://sigport.org/4532.
Ryo Hayakawa, Kazunori Hayashi. (2019). "PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS." Web.
1. Ryo Hayakawa, Kazunori Hayashi. PERFORMANCE ANALYSIS OF DISCRETE-VALUED VECTOR RECONSTRUCTION BASED ON BOX-CONSTRAINED SUM OF L1 REGULARIZERS [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4532

Robust least squares estimation of graph signals


Recovering a graph signal from samples is a central problem in graph signal processing. Least mean squares (LMS) method for graph signal estimation is computationally efficient adaptive method. In this paper, we introduce a technique to robustify LMS with respect to mismatches in the presumed graph topology. It builds on the fact that graph LMS converges faster when the graph topology is specified correctly. We consider two measures of convergence speed, based on which we develop randomized greedy algorithms for robust interpolation of graph signals.

Paper Details

Authors:
Jari Miettinen, Sergiy Vorobyov, Esa Ollila
Submitted On:
13 May 2019 - 12:55pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

poster_miettinen1.pdf

(35)

Keywords

Additional Categories

Subscribe

[1] Jari Miettinen, Sergiy Vorobyov, Esa Ollila, "Robust least squares estimation of graph signals", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4489. Accessed: Aug. 20, 2019.
@article{4489-19,
url = {http://sigport.org/4489},
author = {Jari Miettinen; Sergiy Vorobyov; Esa Ollila },
publisher = {IEEE SigPort},
title = {Robust least squares estimation of graph signals},
year = {2019} }
TY - EJOUR
T1 - Robust least squares estimation of graph signals
AU - Jari Miettinen; Sergiy Vorobyov; Esa Ollila
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4489
ER -
Jari Miettinen, Sergiy Vorobyov, Esa Ollila. (2019). Robust least squares estimation of graph signals. IEEE SigPort. http://sigport.org/4489
Jari Miettinen, Sergiy Vorobyov, Esa Ollila, 2019. Robust least squares estimation of graph signals. Available at: http://sigport.org/4489.
Jari Miettinen, Sergiy Vorobyov, Esa Ollila. (2019). "Robust least squares estimation of graph signals." Web.
1. Jari Miettinen, Sergiy Vorobyov, Esa Ollila. Robust least squares estimation of graph signals [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4489

SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL


Community detection from graphs has many applications
in machine learning, biological and social sciences. While
there is a broad spectrum of literature based on various
approaches, recently there has been a significant focus on
inference algorithms for statistical models of community
structure. These algorithms strive to solve an inference
problem based on a generative model of the network. Recent
advances in stochastic gradient MCMC have played a crucial
role in improving the scalability of these techniques. In this

Paper Details

Authors:
Soumyasundar Pal, Mark Coates
Submitted On:
10 May 2019 - 1:51pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

icassp_poster.pdf

(26)

Subscribe

[1] Soumyasundar Pal, Mark Coates, "SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4382. Accessed: Aug. 20, 2019.
@article{4382-19,
url = {http://sigport.org/4382},
author = {Soumyasundar Pal; Mark Coates },
publisher = {IEEE SigPort},
title = {SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL},
year = {2019} }
TY - EJOUR
T1 - SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL
AU - Soumyasundar Pal; Mark Coates
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4382
ER -
Soumyasundar Pal, Mark Coates. (2019). SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL. IEEE SigPort. http://sigport.org/4382
Soumyasundar Pal, Mark Coates, 2019. SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL. Available at: http://sigport.org/4382.
Soumyasundar Pal, Mark Coates. (2019). "SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL." Web.
1. Soumyasundar Pal, Mark Coates. SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4382

POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS


Distributed estimation of a parameter vector in a network of sensor nodes with ambiguous measurements is considered. The ambiguities are modelled by following a set-theoretic approach, that leads to each sensor employing a non-convex constraint set on the parameter vector. Consensus can be used to reach an estimate consistent with the measurements of all nodes, assuming that such an estimate exists, but unfortunately, such an approach leads to a non-convex problem.

Paper Details

Authors:
Dimitris Ampeliotis, Kostas Berberidis
Submitted On:
10 May 2019 - 9:52am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

PGAME.pdf

(22)

Keywords

Additional Categories

Subscribe

[1] Dimitris Ampeliotis, Kostas Berberidis, "POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4335. Accessed: Aug. 20, 2019.
@article{4335-19,
url = {http://sigport.org/4335},
author = {Dimitris Ampeliotis; Kostas Berberidis },
publisher = {IEEE SigPort},
title = {POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS},
year = {2019} }
TY - EJOUR
T1 - POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS
AU - Dimitris Ampeliotis; Kostas Berberidis
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4335
ER -
Dimitris Ampeliotis, Kostas Berberidis. (2019). POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS. IEEE SigPort. http://sigport.org/4335
Dimitris Ampeliotis, Kostas Berberidis, 2019. POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS. Available at: http://sigport.org/4335.
Dimitris Ampeliotis, Kostas Berberidis. (2019). "POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS." Web.
1. Dimitris Ampeliotis, Kostas Berberidis. POTENTIAL GAMES FOR DISTRIBUTED PARAMETER ESTIMATION IN NETWORKS WITH AMBIGUOUS MEASUREMENTS [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4335

Provably Accelerated Randomized Gossip Algorithms


In this work we present novel provably accelerated gossip algorithms for solving the average consensus problem. The proposed protocols are inspired from the recently developed accelerated variants of the randomized Kaczmarz method - a popular method for solving linear systems. In each gossip iteration all nodes of the network update their values but only a pair of them exchange their private information. Numerical experiments on popular wireless sensor networks showing the benefits of our protocols are also presented.

Paper Details

Authors:
Nicolas Loizou, Michael Rabbat, Peter Richtarik
Submitted On:
9 May 2019 - 4:21pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

AccGossipPoster.pdf

(42)

Subscribe

[1] Nicolas Loizou, Michael Rabbat, Peter Richtarik, "Provably Accelerated Randomized Gossip Algorithms", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4237. Accessed: Aug. 20, 2019.
@article{4237-19,
url = {http://sigport.org/4237},
author = {Nicolas Loizou; Michael Rabbat; Peter Richtarik },
publisher = {IEEE SigPort},
title = {Provably Accelerated Randomized Gossip Algorithms},
year = {2019} }
TY - EJOUR
T1 - Provably Accelerated Randomized Gossip Algorithms
AU - Nicolas Loizou; Michael Rabbat; Peter Richtarik
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4237
ER -
Nicolas Loizou, Michael Rabbat, Peter Richtarik. (2019). Provably Accelerated Randomized Gossip Algorithms. IEEE SigPort. http://sigport.org/4237
Nicolas Loizou, Michael Rabbat, Peter Richtarik, 2019. Provably Accelerated Randomized Gossip Algorithms. Available at: http://sigport.org/4237.
Nicolas Loizou, Michael Rabbat, Peter Richtarik. (2019). "Provably Accelerated Randomized Gossip Algorithms." Web.
1. Nicolas Loizou, Michael Rabbat, Peter Richtarik. Provably Accelerated Randomized Gossip Algorithms [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4237

A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm

Paper Details

Authors:
Submitted On:
7 May 2019 - 5:09pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

QIAO_HENG.pdf

(26)

Subscribe

[1] , "A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/3956. Accessed: Aug. 20, 2019.
@article{3956-19,
url = {http://sigport.org/3956},
author = { },
publisher = {IEEE SigPort},
title = {A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm},
year = {2019} }
TY - EJOUR
T1 - A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm
AU -
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/3956
ER -
. (2019). A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm. IEEE SigPort. http://sigport.org/3956
, 2019. A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm. Available at: http://sigport.org/3956.
. (2019). "A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm." Web.
1. . A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/3956

Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing


In this paper, we present an efficient method for radio frequency interference (RFI) detection based on cyclic spectrum analysis that relies on compressive statistical sensing to estimate the cyclic spectrum from sub-Nyquist data. We refer to this method as compressive statistical sensing (CSS), since we utilize the statistical autocovariance matrix from the compressed data.

Paper Details

Authors:
Gonzalo Cucho-Padin, Yue Wang, Lara Waldrop, Zhi Tian, Farzad Kamalabadi
Submitted On:
4 December 2018 - 11:04pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

GlobalSIP2018_talk.pdf

(95)

Keywords

Additional Categories

Subscribe

[1] Gonzalo Cucho-Padin, Yue Wang, Lara Waldrop, Zhi Tian, Farzad Kamalabadi, "Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3840. Accessed: Aug. 20, 2019.
@article{3840-18,
url = {http://sigport.org/3840},
author = {Gonzalo Cucho-Padin; Yue Wang; Lara Waldrop; Zhi Tian; Farzad Kamalabadi },
publisher = {IEEE SigPort},
title = {Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing},
year = {2018} }
TY - EJOUR
T1 - Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing
AU - Gonzalo Cucho-Padin; Yue Wang; Lara Waldrop; Zhi Tian; Farzad Kamalabadi
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3840
ER -
Gonzalo Cucho-Padin, Yue Wang, Lara Waldrop, Zhi Tian, Farzad Kamalabadi. (2018). Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing. IEEE SigPort. http://sigport.org/3840
Gonzalo Cucho-Padin, Yue Wang, Lara Waldrop, Zhi Tian, Farzad Kamalabadi, 2018. Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing. Available at: http://sigport.org/3840.
Gonzalo Cucho-Padin, Yue Wang, Lara Waldrop, Zhi Tian, Farzad Kamalabadi. (2018). "Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing." Web.
1. Gonzalo Cucho-Padin, Yue Wang, Lara Waldrop, Zhi Tian, Farzad Kamalabadi. Efficient RFI detection in radio astronomy based on Compressive Statistical Sensing [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3840

MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING


In this paper, we discuss the problem of modeling a graph signal on a directed graph when observing only partially the graph signal. The graph signal is recovered using a learned graph filter. The novelty is to use the random walk operator associated to an ergodic random walk on the graph, so as to define and learn a graph filter, expressed as a polynomial of this operator. Through the study of different cases, we show the efficiency of the signal modeling using the random walk operator compared to existing methods using the adjacency matrix or ignoring the directions in the graph.

Paper Details

Authors:
Harry Sevi, Gabriel Rilling, Pierre Borgnat
Submitted On:
27 November 2018 - 9:53am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

Borgnat_talk_GlobalSIP_2018.pdf

(59)

Keywords

Additional Categories

Subscribe

[1] Harry Sevi, Gabriel Rilling, Pierre Borgnat, "MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3812. Accessed: Aug. 20, 2019.
@article{3812-18,
url = {http://sigport.org/3812},
author = {Harry Sevi; Gabriel Rilling; Pierre Borgnat },
publisher = {IEEE SigPort},
title = {MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING},
year = {2018} }
TY - EJOUR
T1 - MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING
AU - Harry Sevi; Gabriel Rilling; Pierre Borgnat
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3812
ER -
Harry Sevi, Gabriel Rilling, Pierre Borgnat. (2018). MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING. IEEE SigPort. http://sigport.org/3812
Harry Sevi, Gabriel Rilling, Pierre Borgnat, 2018. MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING. Available at: http://sigport.org/3812.
Harry Sevi, Gabriel Rilling, Pierre Borgnat. (2018). "MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING." Web.
1. Harry Sevi, Gabriel Rilling, Pierre Borgnat. MODELING SIGNALS OVER DIRECTED GRAPHS THROUGH FILTERING [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3812

Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs

Paper Details

Authors:
Madeleine S. Kotzagiannidis, Mike E. Davies
Submitted On:
8 December 2018 - 1:41pm
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

MKotzagiannidisglobalsip2018.pdf

(67)

Keywords

Additional Categories

Subscribe

[1] Madeleine S. Kotzagiannidis, Mike E. Davies, "Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3802. Accessed: Aug. 20, 2019.
@article{3802-18,
url = {http://sigport.org/3802},
author = {Madeleine S. Kotzagiannidis; Mike E. Davies },
publisher = {IEEE SigPort},
title = {Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs},
year = {2018} }
TY - EJOUR
T1 - Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs
AU - Madeleine S. Kotzagiannidis; Mike E. Davies
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3802
ER -
Madeleine S. Kotzagiannidis, Mike E. Davies. (2018). Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs. IEEE SigPort. http://sigport.org/3802
Madeleine S. Kotzagiannidis, Mike E. Davies, 2018. Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs. Available at: http://sigport.org/3802.
Madeleine S. Kotzagiannidis, Mike E. Davies. (2018). "Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs." Web.
1. Madeleine S. Kotzagiannidis, Mike E. Davies. Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3802

Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs

Paper Details

Authors:
Madeleine Kotzagiannidis, Mike E. Davies
Submitted On:
27 March 2019 - 9:05am
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

MKotzagiannidisglobalsip2018.pdf

(29)

Keywords

Additional Categories

Subscribe

[1] Madeleine Kotzagiannidis, Mike E. Davies, "Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3799. Accessed: Aug. 20, 2019.
@article{3799-18,
url = {http://sigport.org/3799},
author = {Madeleine Kotzagiannidis; Mike E. Davies },
publisher = {IEEE SigPort},
title = {Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs},
year = {2018} }
TY - EJOUR
T1 - Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs
AU - Madeleine Kotzagiannidis; Mike E. Davies
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3799
ER -
Madeleine Kotzagiannidis, Mike E. Davies. (2018). Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs. IEEE SigPort. http://sigport.org/3799
Madeleine Kotzagiannidis, Mike E. Davies, 2018. Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs. Available at: http://sigport.org/3799.
Madeleine Kotzagiannidis, Mike E. Davies. (2018). "Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs." Web.
1. Madeleine Kotzagiannidis, Mike E. Davies. Analysis vs Synthesis - An Investigation of (Co)sparse Signal Models on Graphs [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3799

Pages