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

Signal Processing Theory and Methods

Sampling Signals on Meet/Join Lattices


We present a novel sampling theorem, and prototypical applications, for Fourier-sparse lattice signals, i.e., data indexed by a finite semi-lattice. A semilattice is a partially ordered set endowed with a meet (or join) operation that returns the greatest lower bound (smallest upper bound) of two elements. Semilattices can be viewed as a special class of directed graphs with a strictly triangular adjacency matrix , which thus cannot be diagonalized.

Paper Details

Authors:
Markus Püschel
Submitted On:
15 November 2019 - 12:58pm
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

globalsip2019-dlsp-sampling.pdf

(20)

globalsip2019-dlsp-sampling.pdf

(14)

Subscribe

[1] Markus Püschel, "Sampling Signals on Meet/Join Lattices", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4951. Accessed: Dec. 08, 2019.
@article{4951-19,
url = {http://sigport.org/4951},
author = {Markus Püschel },
publisher = {IEEE SigPort},
title = {Sampling Signals on Meet/Join Lattices},
year = {2019} }
TY - EJOUR
T1 - Sampling Signals on Meet/Join Lattices
AU - Markus Püschel
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4951
ER -
Markus Püschel. (2019). Sampling Signals on Meet/Join Lattices. IEEE SigPort. http://sigport.org/4951
Markus Püschel, 2019. Sampling Signals on Meet/Join Lattices. Available at: http://sigport.org/4951.
Markus Püschel. (2019). "Sampling Signals on Meet/Join Lattices." Web.
1. Markus Püschel. Sampling Signals on Meet/Join Lattices [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4951

ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS

Paper Details

Authors:
François Glineur
Submitted On:
13 October 2019 - 10:40pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

presentationmlsp.pdf

(17)

Subscribe

[1] François Glineur, "ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4867. Accessed: Dec. 08, 2019.
@article{4867-19,
url = {http://sigport.org/4867},
author = {François Glineur },
publisher = {IEEE SigPort},
title = {ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS},
year = {2019} }
TY - EJOUR
T1 - ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS
AU - François Glineur
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4867
ER -
François Glineur. (2019). ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS. IEEE SigPort. http://sigport.org/4867
François Glineur, 2019. ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS. Available at: http://sigport.org/4867.
François Glineur. (2019). "ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS." Web.
1. François Glineur. ACCELERATING NONNEGATIVE MATRIX FACTORIZATION OVER POLYNOMIAL SIGNALS WITH FASTER PROJECTIONS [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4867

Computing Vessel Velocity from Single Perspective Projection Images


We present an image-based approach to estimate the velocity of moving vessels from their traces on the water surface. Vessels moving at constant heading and speed display a familiar V-shaped pattern which only differs from one to another by the wavelength of their transverse and divergent components. Such wavelength is related to vessel velocity. We use planar homography and natural constraints on the geometry of ships’ wake crests to compute vessel velocity from single optical images acquired by conventional cameras.

Paper Details

Authors:
Submitted On:
12 September 2019 - 2:35pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

huillca_fernandes-icip-2019-poster.pdf

(21)

Subscribe

[1] , "Computing Vessel Velocity from Single Perspective Projection Images", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4572. Accessed: Dec. 08, 2019.
@article{4572-19,
url = {http://sigport.org/4572},
author = { },
publisher = {IEEE SigPort},
title = {Computing Vessel Velocity from Single Perspective Projection Images},
year = {2019} }
TY - EJOUR
T1 - Computing Vessel Velocity from Single Perspective Projection Images
AU -
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4572
ER -
. (2019). Computing Vessel Velocity from Single Perspective Projection Images. IEEE SigPort. http://sigport.org/4572
, 2019. Computing Vessel Velocity from Single Perspective Projection Images. Available at: http://sigport.org/4572.
. (2019). "Computing Vessel Velocity from Single Perspective Projection Images." Web.
1. . Computing Vessel Velocity from Single Perspective Projection Images [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4572

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

(52)

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: Dec. 08, 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

(59)

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: Dec. 08, 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

(50)

Subscribe

[1] Soumyasundar Pal, Mark Coates, "SCALABLE MCMC IN DEGREE CORRECTED STOCHASTIC BLOCK MODEL", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4382. Accessed: Dec. 08, 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

(42)

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: Dec. 08, 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

(66)

Subscribe

[1] Nicolas Loizou, Michael Rabbat, Peter Richtarik, "Provably Accelerated Randomized Gossip Algorithms", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4237. Accessed: Dec. 08, 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

(48)

Subscribe

[1] , "A Non-Convex Approach to Non-negative Super-Resolution: Theory and Algorithm", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/3956. Accessed: Dec. 08, 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

(120)

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: Dec. 08, 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

Pages