Category Archives: News

News, Research updates

Publication List Updated

After another long delay I the publication list is now up-to-date. Here is a list of the updates:

  1. A number of submitted papers are now accepted or published (e.g.  [1, 2]).
  2. Three old ICASSP papers [3, 4, 5] have since appeared on IEEE Xplore. Links and bibtex have been updated.
  3. Added an International Geoscience and Remote Sensing Symposium (IGARSS) paper on pan-sharpening [6], continuing our earlier work in [5].
  4. Added our APPROX 2012 paper on sublinear off-grid sparse frequency recovery [7].
  5. Added our paper from the 14th International Workshop on Multimedia Signal Processing (MMSP) on quantized embeddings [8]. The paper got a top 10% paper award in the workshop!
  6. Added our latest tutorial paper on methods for privacy-preserving nearest-neighbor computation [9]. The paper appears in the March 2013 issue of the IEEE Signal Processing Magazine.

 

[1]

L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk, “Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors,” IEEE Trans. Info. Theory, v. 59, no. 4, April, 2013.

[preprint] [arXiv] [Bibtex]

@article{JLBB_TIT13,
  Arxivurl =   {http://arxiv.org/abs/1104.3160},
  Author =   {Jacques, L. and Laska, J. N. and Boufounos, P. T. and Baraniuk, R. G.},
  Journal =   {IEEE Trans. Info. Theory},
  Pdf =     {http://boufounos.com/Publications/JLBB_BSE.pdf},
  Title =   {Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors},
  Url =     {http://doi.org/10.1109/TIT.2012.2234823},
  Doi =     {10.1109/TIT.2012.2234823},
  volume =   {59},
  number =   {4},
  Month =   {April},
  Year =   {2013}
}
[2]

S. Bahmani, B. Raj, and P. T. Boufounos, “Greedy Sparsity-Constrained Optimization,” Journal of Machine Learning Research, v. 14, pp. 807-841, March, 2013.

[preprint] [arXiv] [Bibtex]

@article{BRB_JMLR13_GraSP,
  Arxivurl =   {http://arxiv.org/abs/1203.5483},
  Author =   {Bahmani, S. and Raj, B. and Boufounos, P. T.},
  Month =   {March},
  Journal =   {Journal of Machine Learning Research},
  Url =     {http://jmlr.csail.mit.edu/papers/v14/bahmani13a.html},
  Pdf =     {http://boufounos.com/Publications/BRB_GraSP.pdf},
  Title =   {Greedy Sparsity-Constrained Optimization},
  Year =   2013,
  volume =   14,
  pages =   {807--841}
}
[3]

P. T. Boufounos, “Depth Sensing Using Active Coherent Illumination,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{B_ICASSP12_DS,
  Address =   {Kyoto, Japan},
  Author =   {Boufounos, P. T.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/B_ICASSP12_Depth.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6289146},
  Doi =     {10.1109/ICASSP.2012.6289146},
  Title =   {Depth Sensing Using Active Coherent Illumination},
  Year =   {2012}
}
[4]

S. R. Schnelle, J. P. Slavinsky, P. T. Boufounos, M. A. Davenport, and R. G. Baraniuk, “A Compressive Phase-Locked Loop,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{SSBDB_ICASSP12_PLL,
  Address =   {Kyoto, Japan},
  Author =   {Schnelle, S. R. and Slavinsky, J. P. and Boufounos, P. T. and Davenport, M. A. and Baraniuk, R. G.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/SSBDB_ICASSP12_PLL.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6288519},
  doi =     {10.1109/ICASSP.2012.6288519},
  Title =   {A Compressive Phase-Locked Loop},
  Year =   {2012}
}
[5]

D. Liu and P. T. Boufounos, “Dictionary Learning Based Pan-Sharpening,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{LB_ICASSP12_DLPS,
  Address =   {Kyoto, Japan},
  Author =   {Liu, D. and Boufounos, P. T.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/LB_ICASSP12_DLPS.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6288398},
  Doi =     {10.1109/ICASSP.2012.6288398},
  Title =   {Dictionary Learning Based Pan-Sharpening},
  Year =   {2012}
}
[6]

D. Liu and P. T. Boufounos, “Pan-Sharpening with Multi-scale Wavelet Dictionary,” Proc. International Geoscience and Remote Sensing Symposium (IGARSS), Munich, Germany, July 22-27, 2012.

[preprint] [Bibtex]

@inproceedings{LB_IGARSS12,
  Address =   {Munich, Germany},
  Author =   {Liu, D. and Boufounos, P. T.},
  Booktitle =   {Proc. International Geoscience and Remote Sensing Symposium (IGARSS)},
  Month =   {July 22-27},
  Pdf =     {http://boufounos.com/Publications/LB_IGARSS12.pdf},
  Url =     {http://doi.org/10.1109/IGARSS.2012.6352377},
  Doi =     {10.1109/IGARSS.2012.6352377},
  Title =   {Pan-Sharpening with Multi-scale Wavelet Dictionary},
  Year =   {2012}
}
[7]

P. Boufounos, V. Cevher, A. C. Gilbert, Y. Li, and M. J. Strauss, “What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid,” Algorithms and Techniques Lecture Notes in Computer Science, Proceedings of RANDOM/APPROX 2012, v. 7408, Boston, MA, August 15-17, 2012.

[preprint] [Bibtex]

@inproceedings{BCGLS_APPROX12_Kenneth,
  Address =   {Boston, MA},
  Author =   {Boufounos, P. and Cevher, V. and Gilbert, A.C. and Li, Y. and Strauss, M. J.},
  Booktitle =   {Algorithms and Techniques Lecture Notes in Computer Science, Proceedings of RANDOM/APPROX 2012},
  Volume =   {7408},
  Month =   {August 15-17},
  Pdf =     {http://boufounos.com/Publications/BCGLS_APPROX12_Kenneth.pdf},
  url =     {http://doi.org/10.1007/978-3-642-32512-0_6},
  doi =     {10.1007/978-3-642-32512-0_6},
  Title =   {What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid},
  Year =   {2012}
}
[8]

M. Li, S. Rane, and P. T. Boufounos, “Quantized embeddings of scale-invariant image features for mobile augmented reality,” IEEE 14th International Workshop on Multimedia Signal Processing (MMSP), Banff, Canada, Sept. 17-19, 2012, Top 10% paper award.

[preprint] [Bibtex]

@inproceedings{LRB_MMSP12,
  Address =   {Banff, Canada},
  Author =   {Li, M. and Rane, S. and Boufounos, P. T.},
  Booktitle =   {IEEE 14th International Workshop on Multimedia Signal Processing (MMSP)},
  Month =   {Sept. 17-19},
  Pdf =     {http://boufounos.com/Publications/LRB_MMSP12.pdf},
  url =     {http://doi.org/10.1109/MMSP.2012.6343406},
  doi =     {10.1109/MMSP.2012.6343406},
  Title =   {Quantized embeddings of scale-invariant image features for mobile augmented reality},
  Year =   {2012},
  Note =   {Top 10% paper award}
}
[9]

S. Rane and P. T. Boufounos, “Privacy-Preserving Nearest Neighbor Methods: Comparing Signals Without Revealing Them,” IEEE Signal Processing Magazine, March, 2013.

[preprint] [Bibtex]

@article{RB_SPM13_PPNN,
  Author =   {Rane, S. and Boufounos, P. T.},
  Month =   {March},
  Journal =   {IEEE Signal Processing Magazine},
  Pdf =     {http://boufounos.com/Publications/RB_SPM13_PPNN.pdf},
  Url =     {http://doi.org/10.1109/MSP.2012.2230221},
  Doi =     {10.1109/MSP.2012.2230221},
  Title =   {Privacy-Preserving Nearest Neighbor Methods: Comparing Signals Without Revealing Them},
  Year =   {2013}
}
News, Research updates

New Page: Sparse Function Minimization

I have updated my research pages with an entry on Sparse Function Minimization. This is the result of very exciting recent work with Bhiksha Raj and Sohail Bahmani. We have generalized CoSaMP to solve (exactly or approximately) the  problem

\displaystyle\min_x f(x)~\mathrm{s.t.}\|x\|_0\le K.

We call this algorithm the Gradient Support Pursuit (GraSP). I tried to include figures describing the algorithm in a simple way and demonstrating the similarities to CoSaMP; let me know if I didn’t do a good job! Our theory guarantees the accuracy of the solution based on the Stable Restricted Hessian (SRH) and the Stable Restricted Linearization (SRL), two properties we defined that generalize the RIP. For more details follow the link!

News, Research updates

Publications Update

After a long delay I managed to update my publication list! Here are the updates:

  1. The Universal Scalar Quantization paper has appeared in Trans. Info. Theory [1]. The entry is updated with bibliographic info and accurate bibtex.
  2. I presented three papers at ICASSP 2012 in Kyoto: on Depth Sensing [2], on a Compressive Phased-Locked Loop (PLL) [3] and on Pan-sharpening using Dictionary Learning [4]. The papers are now uploaded. I also realized that ICASSP 2012 has not appeared in IEEE Xplore yet!
  3. We have a new journal submission on our sparsity-constrained optimization work [5]. Sohail has put up a nice page with description and code on the algorithm.
  4. I updated entries of older papers to include the links to the corresponding proceedings page and the doi in the bibtex (where available).

I hope you find these useful! Please let me know if I missed something!

[1]

P. T. Boufounos, “Universal Rate-Efficient Scalar Quantization,” IEEE Trans. Info. Theory, v. 58, no. 3, pp. 1861-1872, March, 2012.

[preprint] [arXiv] [Bibtex]

@article{B_TIT_12,
  Arxivurl =   {http://arxiv.org/abs/1009.3145},
  Author =   {Boufounos, P. T.},
  Doi =     {10.1109/TIT.2011.2173899},
  Journal =   {IEEE Trans. Info. Theory},
  Month =   {March},
  Number =   {3},
  Pages =   {1861-1872},
  Volume =   {58},
  Pdf =          {http://boufounos.com/Publications/B_UniversalScalarQuantization.pdf},
  Title =   {Universal Rate-Efficient Scalar Quantization},
  Url =     {http://doi.org/10.1109/TIT.2011.2173899},
  Year =   {2012}
}
[2]

P. T. Boufounos, “Depth Sensing Using Active Coherent Illumination,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{B_ICASSP12_DS,
  Address =   {Kyoto, Japan},
  Author =   {Boufounos, P. T.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/B_ICASSP12_Depth.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6289146},
  Doi =     {10.1109/ICASSP.2012.6289146},
  Title =   {Depth Sensing Using Active Coherent Illumination},
  Year =   {2012}
}
[3]

S. R. Schnelle, J. P. Slavinsky, P. T. Boufounos, M. A. Davenport, and R. G. Baraniuk, “A Compressive Phase-Locked Loop,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{SSBDB_ICASSP12_PLL,
  Address =   {Kyoto, Japan},
  Author =   {Schnelle, S. R. and Slavinsky, J. P. and Boufounos, P. T. and Davenport, M. A. and Baraniuk, R. G.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/SSBDB_ICASSP12_PLL.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6288519},
  doi =     {10.1109/ICASSP.2012.6288519},
  Title =   {A Compressive Phase-Locked Loop},
  Year =   {2012}
}
[4]

D. Liu and P. T. Boufounos, “Dictionary Learning Based Pan-Sharpening,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Kyoto, Japan, March 25-30, 2012.

[preprint] [Bibtex]

@inproceedings{LB_ICASSP12_DLPS,
  Address =   {Kyoto, Japan},
  Author =   {Liu, D. and Boufounos, P. T.},
  Booktitle =   {Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP)},
  Month =   {March 25-30},
  Pdf =     {http://boufounos.com/Publications/LB_ICASSP12_DLPS.pdf},
  Url =     {http://doi.org/10.1109/ICASSP.2012.6288398},
  Doi =     {10.1109/ICASSP.2012.6288398},
  Title =   {Dictionary Learning Based Pan-Sharpening},
  Year =   {2012}
}
[5]

S. Bahmani, B. Raj, and P. T. Boufounos, “Greedy Sparsity-Constrained Optimization,” Journal of Machine Learning Research, v. 14, pp. 807-841, March, 2013.

[preprint] [arXiv] [Bibtex]

@article{BRB_JMLR13_GraSP,
  Arxivurl =   {http://arxiv.org/abs/1203.5483},
  Author =   {Bahmani, S. and Raj, B. and Boufounos, P. T.},
  Month =   {March},
  Journal =   {Journal of Machine Learning Research},
  Url =     {http://jmlr.csail.mit.edu/papers/v14/bahmani13a.html},
  Pdf =     {http://boufounos.com/Publications/BRB_GraSP.pdf},
  Title =   {Greedy Sparsity-Constrained Optimization},
  Year =   2013,
  volume =   14,
  pages =   {807--841}
}