*Miller, R.E.*, and
*Thather, J.W.*, (Eds.),

**Complexity of Computer Computation**,

Indexed as
*CCComp*1972.
BibRef
**7200**

*Boult, T.E.*,

**Optimal Algorithms: Tools for Mathematical Modeling**,

*Complexity(3)*, 1987, pp. 183-200.
BibRef
**8700**

And:

**Using Optimal Algorithms to Test Model Assumptions in Computer Vision**,

*DARPA87*(921-926).
BibRef

*Boult, T.E.*,

**What is Regular in Regularization?**,

*ICCV87*(457-462).
A look at regularization and some alternatives.
BibRef
**8700**

*Perlovsky, L.I.*,

**Conundrum of Combinatorial Complexity**,

*PAMI(20)*, No. 6, June 1998, pp. 666-670.

IEEE DOI
**9807**

BibRef

*Falelakis, M.*,
*Diou, C.*,
*Delopoulos, A.*,

**Semantic Identification: Balancing between Complexity and Validity**,

*JASP(2006)*, No. 1, January 2006, pp. 1-12.

WWW Link.
**0603**

BibRef

*Alexeev, B.*,
*Ward, R.*,

**On the Complexity of Mumford-Shah-Type Regularization, Viewed as a
Relaxed Sparsity Constraint**,

*IP(19)*, No. 10, October 2010, pp. 2787-2789.

IEEE DOI
**1003**

Inverse problems are NP-hard in general unlike Mumford-Shah functional, thus
it can't solve them exactly.
BibRef

*Prusa, D.[Daniel]*,
*Werner, T.[Toma]*,

**Universality of the Local Marginal Polytope**,

*PAMI(37)*, No. 4, April 2015, pp. 898-904.

IEEE DOI
**1503**

BibRef

Earlier:
*CVPR13*(1738-1743)

IEEE DOI
**1309**

Complexity theory.
min-sum problem, energy minimization.
BibRef

*Marangoni-Simonsen, D.*,
*Xie, Y.[Yao]*,

**Sequential Changepoint Approach for Online Community Detection**,

*SPLetters(22)*, No. 8, August 2015, pp. 1035-1039.

IEEE DOI
**1502**

computational complexity
BibRef

*Liang, S.*,
*Luo, J.*,
*Liu, W.*,
*Wei, Y.*,

**Sketch Matching on Topology Product Graph**,

*PAMI(37)*, No. 8, August 2015, pp. 1723-1729.

IEEE DOI
**1507**

Complexity theory
BibRef

*Yin, H.B.*,
*Yang, E.*,
*Yu, X.*,
*Xia, Z.*,

**Fast Soft Decision Quantization With Adaptive Preselection and
Dynamic Trellis Graph**,

*CirSysVideo(25)*, No. 8, August 2015, pp. 1362-1375.

IEEE DOI
**1508**

Complexity theory
BibRef

*Humeau-Heurtier, A.*,
*Wu, C.W.[Chiu-Wen]*,
*Wu, S.D.[Shuen-De]*,

**Refined Composite Multiscale Permutation Entropy to Overcome
Multiscale Permutation Entropy Length Dependence**,

*SPLetters(22)*, No. 12, December 2015, pp. 2364-2367.

IEEE DOI
**1512**

computational complexity
BibRef

*Azami, H.*,
*Escudero, J.*,
*Humeau-Heurtier, A.*,

**Bidimensional Distribution Entropy to Analyze the Irregularity of
Small-Sized Textures**,

*SPLetters(24)*, No. 9, September 2017, pp. 1338-1342.

IEEE DOI
**1708**

Algorithm design and analysis, Databases, Entropy,
Surface texture,
Surface treatment, Bidimensional dispersion entropy,
irregularity, texture analysis, two-dimensional,
BibRef

*McEwen, J.D.*,
*Buttner, M.*,
*Leistedt, B.*,
*Peiris, H.V.*,
*Wiaux, Y.*,

**A Novel Sampling Theorem on the Rotation Group**,

*SPLetters(22)*, No. 12, December 2015, pp. 2425-2429.

IEEE DOI
**1512**

computational complexity
BibRef

*Ewert, W.*,
*Dembski, W.A.*,
*Marks, R.J.*,

**Measuring Meaningful Information in Images:
Algorithmic Specified Complexity**,

*IET-CV(9)*, No. 6, 2015, pp. 884-894.

DOI Link
**1512**

computational complexity
BibRef

*Zhang, D.*,
*Matthé, M.*,
*Mendes, L.L.*,
*Fettweis, G.*,

**Message Passing Algorithms for Upper and Lower Bounding the Coded
Modulation Capacity in a Large-Scale Linear System**,

*SPLetters(23)*, No. 4, April 2016, pp. 537-540.

IEEE DOI
**1604**

Complexity theory
BibRef

*Schoenecker, S.*,
*Luginbuhl, T.*,

**Characteristic Functions of the Product of Two Gaussian Random
Variables and the Product of a Gaussian and a Gamma Random Variable**,

*SPLetters(23)*, No. 5, May 2016, pp. 644-647.

IEEE DOI
**1604**

Convolution
BibRef

*Djurovic, I.*,

**A WD-RANSAC Instantaneous Frequency Estimator**,

*SPLetters(23)*, No. 5, May 2016, pp. 757-761.

IEEE DOI
**1604**

Complexity theory
BibRef

*Ocegueda, O.[Omar]*,
*Dalmau, O.[Oscar]*,
*Garyfallidis, E.[Eleftherios]*,
*Descoteaux, M.[Maxime]*,
*Rivera, M.[Mariano]*,

**On the computation of integrals over fixed-size rectangles of
arbitrary dimension**,

*PRL(79)*, No. 1, 2016, pp. 68-72.

Elsevier DOI
**1608**

Integral Image
BibRef

*Aspelmeier, T.[Timo]*,
*Charitha, C.*,
*Luke, D.R.[D. Russell]*,

**Local Linear Convergence of the ADMM/Douglas-Rachford Algorithms
without Strong Convexity and Application to Statistical Imaging**,

*SIIMS(9)*, No. 2, 2016, pp. 842-868.

DOI Link
**1608**

BibRef

*Weickert, J.[Joachim]*,
*Grewenig, S.[Sven]*,
*Schroers, C.[Christopher]*,
*Bruhn, A.[Andrés]*,

**Cyclic Schemes for PDE-Based Image Analysis**,

*IJCV(118)*, No. 3, July 2016, pp. 275-299.

Springer DOI
**1608**

Efficient algorithms for PDEs in computer vision.
Diffusion, optimization.
BibRef

*Chi, Y.*,
*Lu, Y.M.*,

**Kaczmarz Method for Solving Quadratic Equations**,

*SPLetters(23)*, No. 9, September 2016, pp. 1183-1187.

IEEE DOI
**1609**

Gaussian processes
BibRef

*Maya, J.A.*,
*Vega, L.R.*,
*Galarza, C.G.*,

**A Closed-Form Approximation for the CDF of the Sum of Independent
Random Variables**,

*SPLetters(24)*, No. 1, January 2017, pp. 121-125.

IEEE DOI
**1702**

approximation theory
BibRef

*El Moataz, A.[Abderrahim]*,
*Lozes, F.[François]*,
*Toutain, M.[Matthieu]*,

**Nonlocal PDEs on Graphs: From Tug-of-War Games to Unified Interpolation
on Images and Point Clouds**,

*JMIV(57)*, No. 3, March 2017, pp. 381-401.

Springer DOI
**1702**

BibRef

*Masiero, B.[Bruno]*,
*Nascimento, V.H.[Vítor H.]*,

**Revisiting the Kronecker Array Transform**,

*SPLetters(24)*, No. 5, May 2017, pp. 525-529.

IEEE DOI
**1704**

array signal processing.
Calculation of a matrix-vector product.
BibRef

*Jiao, Y.L.[Yu-Ling]*,
*Jin, B.[Bangti]*,
*Lu, X.L.[Xi-Liang]*,

**Iterative Soft/Hard Thresholding With Homotopy Continuation for
Sparse Recovery**,

*SPLetters(24)*, No. 6, June 2017, pp. 784-788.

IEEE DOI
**1705**

Continuation, convergence,
iterative soft/hard thresholding (IST/IHT), solution, path
BibRef

*Cui, G.*,
*Fu, Y.*,
*Yu, X.*,
*Li, J.*,

**Local Ambiguity Function Shaping via Unimodular Sequence Design**,

*SPLetters(24)*, No. 7, July 2017, pp. 977-981.

IEEE DOI
**1706**

computational complexity, gradient methods, optimisation,
radar detection, AISO algorithm, WISL,
accelerated iterative sequential optimization algorithm,
computational complexity, gradient method,
high-speed target detection, local ambiguity function shaping,
radar system, range bins, specific Doppler bins,
unimodular sequence design, weighted integrated sidelobe level,
Accelerated iterative sequential optimization (AISO),
local ambiguity function, unimodular, sequence
BibRef

*Pyatkin, A.[Artem]*,
*Aloise, D.[Daniel]*,
*Mladenovic, N.[Nenad]*,

**NP-Hardness of balanced minimum sum-of-squares clustering**,

*PRL(97)*, No. 1, 2017, pp. 44-45.

Elsevier DOI
**1709**

Balanced clustering
BibRef

Springer DOI

Computation using data in sequence, not all at once. BibRef

*Dong, S.M.[Shu-Min]*,
*Zhuang, X.D.[Xiao-Dong]*,
*Yu, J.[Jun]*,
*Wang, Y.[Ying]*,
*Zhao, B.[Bo]*,

**The design and analysis of adjustment factor in Gerschgorin Criterion
for Source Number Estimation**,

*ICIVC17*(823-827)

IEEE DOI
**1708**

Algorithm design and analysis, Design methodology, Robustness,
Signal to noise ratio, adjustment factor, colored noise,
gerschgorin disk criterion, source number estimation.
BibRef

*Chen, C.[Cheng]*,
*Yang, C.*,

**Introducing an in-core hybrid LU implementation on heterogeneous
systems**,

*ICIVC17*(1084-1089)

IEEE DOI
**1708**

Microwave integrated circuits, Niobium, LU factorization,
heterogeneous system, in-core
BibRef

*Wielgus, A.*,
*Zarzycki, J.*,

**Efficient Schur parametrization of near-stationary stochastic
processes**,

*WSSIP17*(1-5)

IEEE DOI
**1707**

Complexity theory, Covariance matrices, DH-HEMTs, Hilbert space,
Image processing, Signal processing algorithms,
Stochastic processes,
Second-order nonstationary stochastic processes,
complexity reduction, linear, Schur, parametrization
BibRef

*Liang, J.W.[Jing-Wei]*,
*Fadili, J.M.[Jalal M.]*,
*Peyre, G.[Gabriel]*,

**On the convergence rates of proximal splitting algorithms**,

*ICIP14*(4146-4150)

IEEE DOI
**1502**

Complexity theory
BibRef

*Arnold, D.G.[D. Gregory]*,
*Sturtz, K.[Kirk]*,

**Complexity Analysis of ATR Algorithms Based on Invariants**,

*CVBVS00*(27).

IEEE DOI
**0006**

BibRef

*Zucker, S.W.*,

**Complexity and Confusion in Computational Vision**,

*SCIA99*(Invited Talk).
BibRef
**9900**

*Zucker, S.W.[Steven W.]*,

**Structural Scales in Computational Vision**,

*AIU96*(130-141).
BibRef
**9600**

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in

Ant Colony Optimization .

Last update:Nov 11, 2017 at 13:31:57