ANR-06-BLAN-0074

The
ANR
project Decotes
is
dedicated to Tensor Decompositions, and their aplications
to
Telecommunications and Biomedical engineering. The project
is supported
by the French National Research Agency (ANR),
started on
March 1st, 2007, and
ended in June 2010. |

List of participants

Local representatives and institutions

- L.Albera (Univ. Rennes I, LTCI Lab.)
- P.Chevalier, (Thales Communications, Colombes)
- P.Comon (CNRS Sophia Antipolis, I3S Lab) -
*Coordinator* - B.Mourrain (INRIA Sophia Antipolis, GALAAD team)

- Uniqueness of tensor decompositions

- Algorithms for the computation of tensor decompositions
- Equality between rank and symmetric rank, for symmetric tensors
- Applications to digital communications
- Applications to EEG

- Sept. 12, 2007, Paris
- Dec. 5, 2007, Sophia Antipolis
- Jan. 5, 2009, Sophia Antipolis

- Special session on Tensor
Tools in Signal Processing, Conference Eusipco,
Glasgow,
Aug.25, 2009. See the conference
URL.

- Workshop on tensors and Interpolation, co-organized by INRIA, I3S and JAD, June 10-12, 2009. See workshop URL or mirror site.
- Courses on Tensor Problems in Engineering (P.Comon), Mathematical Sciences Research Institute (MSRI), Univ. Berkeley, CA, July 16-18, 2008.
- Courses on Tensors and
Blind
Techniques (P.Comon), UFC Fortaleza, Brasil, Feb.
25-26, 2008,
and Campinas, Brasil, Feb. 20-22 2008.

- P. Chevalier, A. Ferreol, L. Albera and G. Birot, "Higher order direction finding from arrays with polarization diversity: the PD-2q-MUSIC algorithm", IEEE Transactions on Signal Processing, vol. 55, no. 11, pp. 5337-5350, November 2007.
- M. Rajih and P. Comon and R. Harshman, "Enhanced Line Search : A Novel Method to Accelerate Parafac". SIAM Journal on Matrix Analysis and Applications, Sept. 2008, 30(3), pp. 1148−1171. hal−00327595
- P. Comon and G. Golub and L−H. Lim and B. Mourrain,
"Symmetric
tensors and symmetric tensor rank". SIAM
Journal
on
Matrix
Analysis
and Applications, Sept. 2008, 30(3),
1254−1279. hal−00327599

- A.L.F. de Almeida, G. favier, J.C.M. Mota, "Parafac-based unified tensor modeling for wireless communication systems with application to blind multiuser equalization", Signal Processing, Elsevier, 87, 337-351, 2007.
- A. Kachenoura, L. Albera, L. Senhadji and P. Comon, "ICA: a potential tool for BCI systems", IEEE Signal Processing Magazine, vol. 25, no. 1, pp. 57–68, January 2008.
- L. Albera, A. Ferreol, D. Cosandier-Rimele, I. Merlet and F. Wendling, "Brain source localization using a fourth order deflation scheme", IEEE Transactions on Biomedical Engineering, vol. 55, no. 2, pp. 490–501, February 2008.
- A. Kachenoura, L. Albera, J-J Bellanger and L. Senhadji,
"Non-minimum phase identification based on higher order
spectrum
slices", IEEE Transactions
on Signal
Processing, vol. 56, no. 5, pp. 1821-1829, May 2008.

- A.L.F. de Almeida, G. Favier, J.C.M. Mota, "Multiuser MIMO Systems Using Block Space-Time Spreading and Tensor Modeling", Signal Processing, Elsevier.
- A.L.F. de Almeida, G. Favier, J.C.M. Mota, "Constrained
Tensor
Modeling Approach to Blind Multiple-Antenna CDMA Schemes", IEEE Transactions on Signal
Processing, vol.56, no.6, pp.2417-2428, 2008.

- A.L.F. de Almeida, G. Favier, J.C.M. Mota, "A Constrained
Factor
Decomposition With Application to MIMO Antenna Systems", IEEE
Transactions on Signal Processing, vol.56, no.6, pp.
2429-2442, 2008.

- D. Diochnos, I. Z. Emiris, and E. P. Tsigaridas, "On the
asymptotic and practical complexity of solving bivariate
systems over
the reals", Journal of
Symbolic
Computation, 44(7): 818-835, 2009.

- I. Z. Emiris and E. P. Tsigaridas, "Real algebraic numbers and polynomial systems of small degree", Theoretical Computer Science, 409(2):186--199, 2008.
- J. Brachat, P. Comon, B. Mourrain, and E. P. Tsigaridas, "Symmetric Tensor Decomposition, Linear Algebra and its Applications, vol.433, no.11-12, pp.1851-1872, 2010. arXiv:0901.3706
- L−H. Lim and P. Comon, "Nonnegative approximations of
nonnegative
tensors". Journal of
Chemometrics,
Aug.
2009,
vol.
23,
pp. 432−441, hal−00410056

- P. Comon and J. M. F. Ten Berge and L. DeLathauwer and J.
Castaing, "Generic and Typical Ranks of Multi−Way Arrays". Linear Algebra and its
Applications,
Jun.
2009,
430(11),
pp.
2997−3007. hal−00410057

- P. Comon and X. Luciani and A. L. F. De Almeida, "Tensor Decompositions, Alternating Least Squares and other Tales". Journal of Chemometrics, Aug. 2009, vol. 23, pp. 393−405. hal−00410057
- A. Karfoul, L. Albera and G. Birot , "Blind underdetermined
mixture identification by joint canonical decomposition of HO
cumulants", IEEE
Transactions On
Signal Processing, vol. 58, no. 2, pp. 638-649,
February 2010.

- P. Chevalier, A. Ferreol, L. Albera and G. Birot, "Higher Order Direction Finding with Polarization Diversity: the PD-2Q-Music Algorithms", EUSIPCO'07, XV European Signal Processing Conference, Poznan, Poland, September 3-7, 2007.
- M. Castella, P. Comon, "Blind Separation of Instantaneous Mixtures of Dependent souces", ICA07, Int. Conference on Independent Conmponent Analysis and Signal Separation, London, 9-12 September 2007.
- C. E. Fernandes, P. Comon, G. Favier, "Order detection and blind identification of 2x1 MISO channels", ICASSP, IEEE Int Conference on Acoustics Speech and Signal Processing, Honolulu, April 15-20, 2007.
- C. E. Fernandes, G. Favier, J.C.M. Mota, "Tensor-based blind channel identification", ICC07, IEEE International Conference on Communications, Glasgow, Scotland, 24-28 June 2007.
- G. Birot, L. Albera, A. Ferreol and P. Chevalier, "DOA estimation based on an even order deflation scheme", in DSP 07, 2007 IEEE International Conference on Digital Signal Processing, Cardiff, Wales, UK, July 1-4 2007.
- A. Kachenoura, L. Albera and L. Senhadji, "Blind source separation methods applied to synthesized polysomnographic recordings: a comparative study", in EMBC 07, 29th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Lyon, France, August 23-26, 2007, pp. 3868-3871.
- A. Karfoul, L. Albera and G. Birot, "Joint canonical decomposition of sixth order cumulants: application to blind underdetermined mixture identification", in MLSP 07, 2007 IEEE International Workshop on Machine Learning for Signal Processing, Thessaloniki, Greece, August 27-29, 2007.
- M. Sorensen, P. Comon, S. Icart and L. Deneire, "Parafac2
receivers for Orthogonal Space−Time Block Codes". IEEE Int Conference on Communications
(ICC'09), June 14-18, 2009 Dresden.

- P. Comon and J. ten Berge, "Generic and Typical Ranks of
Three-Way Arrays", in IEEE
Int
Conference on Acoustics Speech and Signal Processing
(Icassp'08), Las Vegas, March 30 - April 4, 2008.

- M. Sorensen, S. Icart, P. Comon, and L. Deneire, "Gradient
based
Approximate Joint Diagonalization by Orthogonal Transforms",
in 16th European Signal
Processing Conference
(Eusipco'08), Lausanne, August 25-29 2008.

- I. Z. Emiris, E. P. Tsigaridas and G. M. Tzoumas, "Exact
Delaunay
graph of smooth convex pseudo-circles: General predicates, and
implementation for ellipses, in SIAM/ACM
Joint
Conference
on
Geometric
and Physical Modeling, USA, 2009.

- A. Mantzaflaris, B. Mourrain and E. P. Tsigaridas,
"Continued
fraction expansion of real roots of polynomial systems", in
Proc. 3rd ACM International
Workshop on
Symbolic-Numeric Computation (SNC), Japan, 2009.

- I. Z. Emiris, M. Hemmer, M. I. Karavelas, B. Mourrain, E. P.
Tsigaridas, and Z. Zafeirakopoulos, "Experimental evaluation
and
cross-benchmarking of univariate real solvers", in Proc. 3rd
ACM
International Workshop on Symbolic-Numeric
Computation (SNC), Japan, 2009.

- B. Mourrain and E. P. Tsigaridas, "On the complexity of
complex
root isolation, in Proc. 10th Int. Symp. on Effective Methods in Algebraic
Geometry
(MEGA), Spain, 2009.

- J. Brachat, P. Comon, B. Mourrain, and E. P. Tsigaridas,
"Symmetric Tensor Decomposition", in Proc. 17th European Signal Processing
Conference
(EUSIPCO), Scotland, 2009.

- M. Sorensen and P. Comon and S. Icart and L. Deneire,
"Approximate tensor diagonalization by invertible transforms",
in Proc.
17th European Signal
Processing
Conference (EUSIPCO), Scotland, 2009.

- A. Karfoul and L. Albera and P. Comon, "Canonical
decomposition
of even order Hermitian positive semi−definite arrays", in
Proc. 17th European Signal
Processing Conference
(EUSIPCO), Scotland, 2009.

- A. Stegeman and P. Comon, "Subtracting a best rank−1
approximation may increase tensor rank", in Proc. 17th European Signal Processing
Conference
(EUSIPCO), Scotland, 2009.

- C. Galanaki, and E. P. Tsigaridas, "Quantifier elimination
for
small degree polynomials", in Proc. 7th Panhellenic Logic Symposium
(PLS),
Greece, 2009.

- P. Comon, R. Deriche, M. Descoteaux, A. Ghosh, B. Mourrain,
and
E. P. Tsigaridas, "A polynomial based approach to extract the
maxima of
an antipodally symmetric spherical function and its
application to
extract fiber directions from the Orientation Distribution
Function in
Diffusion MRI", in W. Alexander and J. Gee, editors,
pp.237-248, 11th
Intern. Conference on Medical
Image
Computing and Computer Assisted Intervention (MICCAI)
Workshop
on Computational Diffusion MRI, NY, 2008.

- I. Z. Emiris, E. P. Tsigaridas and G. Tzoumas, "Exact
Delaunay
graph of smooth convex pseudo-circles", in Proc. 25nd European Workshop on
Computational Geometry
(EuroCG), pp.325-328, Belgium, 2009.

- P. Comon, "Tensors, usefulness and unexpected properties,'' in IEEE Workshop on Statistical Signal Processing (SSP'09), Cardiff, UK, Aug. 31 - Sep. 3 2009. invited keynote

- B. Mourrain, "Symbolic–numeric methods for semi-algebraic shapes", ICIAM07, 6th International Conference on Industrial and Applied Mathematics, Minisymposium P330, 16-20 July, 2007. invited session
- L-H. LIM and P. Comon, "Multilinear algebra in machine learning and signal processing", Minisymposium IC/MP/020/E307, ‘Numerical Multilinear Algebra: A New Beginning’, 6th International Conference on Industrial and Applied Mathematics (ICIAM) conference, Zurich, 17 July 2007. invited session
- I. Z. Emiris, B. Mourrain and E. P. Tsigaridas, "Computing a rational in between", ACM Int. Symposium on Symbolic and Algebraic Computation (ISSAC), 2008, extended abstract.
- B. Mourrain, "On a Generalisation of Sylvester Method for Symmetric Tensor Decomposition", SIAM annual meeting, July 7-11, 2008, San Diego.
- P. Comon, "Tensor decompositions in Engineering", American Institute of Mathematics (AIM) Workshop on Geometry and representation theory of tensors for computer science, statistics and other areas, AIM Research Conference Center (ARCC), Palo Alto, CA, July 21-25 2008. invited
- I. Z. Emiris, B. Mourrain, and E. P. Tsigaridas, "Computing a rational in between", in Proc. ACM Int. Symposium on Symbolic and Algebraic Computation (ISSAC), Linz, Austria, 2008.
- P. Comon, "Tensor decompositions in statistical signal processing", European Workshop on Challenges in Modern Massive Data Sets (EMMDS'09), Technical University of Denmark, Copenhaguen, July~1-4 2009. invited plenary

- P. Chevalier, A. Ferreol, L. Albera et G. Birot, "Goniometrie aux ordres superieurs pour reseaux d'antennes a polarisation multiple", GRETSI 07, XXIeme colloque sur le Traitement du Signal et des Images, Troyes, France, 11-14 septembre, 2007.
- L. Albera, P. Comon and H. XU, "SAUD, un algorithme d'ICA base sur une procedure de Deflation Unitaire Semi-Algebrique", in GRETSI 07, XXIeme colloque sur le Traitement du Signal et des Images, Troyes, France, 11-14 septembre, 2007.
- A. Kachenoura, L. Albera, L. Senhadji and P. Comon, "L'ICA :
un
outil pour les Interfaces Cerveau-Machine", in GRETSI 07,
XXIeme colloque sur le
Traitement du Signal et
des Images, Troyes, France, 11-14 septembre, 2007.

- B. Mourrain, "Pythagore's Dilemma, Symbolic-Numeric Computation, and the Border Basis Method", in Symbolic-Numeric Computation, Dongming Wang & Lihong Zhi Eds, Birkhauser, Trends in Mathematics, pp. 223--243.
- V. Zarzoso, R. Phlypo, O. Meste, and P. Comon, "Signal Extraction in Multisensor Biomedical Recordings", in P. Verdonck, editor, Advances in Biomedical Engineering, Elsevier BV, Oxford, UK, 2008
- P. Chevalier and A. Ferreol, L. Albera, "High resolution DOA estimation with higher order statistics", in Classical and modern direction of arrival estimation, E. Tuncer and B. Friedlander Eds, Academic Press, 2009.

- M. Elkadi, B. Mourrain, Introduction a la resolution des systemes polynomiaux, Mathematiques et Applications, 59, Springer, 2007.
- P. Comon, C. Jutten, Separation de sources, volume 1, Hermes, Feb 2007.
- P. Comon, C. Jutten, Handbook
of
Blind Source Separation, Feb. 2010, Academic Press.

- A. Kachenoura, L. Albera, and L. Senhadji, "Separation aveugle de sources en ingenierie biomedicale", ITBM-RBM, Elsevier, vol. 28, no. 1, pp. 20–34, March 2007.
- L. Senhadji and A. Kachenoura and L. Albera and P. Comon, "Sur l'exploitation des approches d'analyse en composantes independantes dans les interfaces cerveau machine", Ingenierie et recherche BioMedicale, 2009, vol.30, pp.211-217

- P. Comon, J. ten Berge, "Generic and Typical Ranks of Three-Way Arrays", I3S report, ISRN I3S-RR-2006-29, September 2006.
- P. Comon, B. Mourrain and E. Tsigaridas, "Symmetric Tensor
decomposition", I3S report, ISRN I3S/RR-2008-12-FR, Aug, 2008.