Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Optimization Problems01:26

Optimization Problems

Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
Area Problem01:26

Area Problem

Determining the area of a region with straight edges is straightforward, as geometric formulas for rectangles, triangles, and polygons can be applied directly. However, traditional geometric methods are insufficient when a region has a curved boundary, such as the area under a function.fromThe area problem involves finding a systematic way to measure such regions. One approach to solving this problem is through approximation. Instead of attempting to compute the area exactly at the outset, the...
Midpoint Rule01:20

Midpoint Rule

Approximating areas under curved boundaries is a common problem in applied mathematics, particularly when an exact calculation is difficult or impractical. One effective numerical method for this purpose is the Midpoint Rule, which provides an estimate of the area under a curve by using rectangular approximations over a specified interval.Description of the Midpoint RuleThe Midpoint Rule begins by dividing the given interval into a number of equal subintervals. For each subinterval, the...
Piecewise-Defined Functions01:28

Piecewise-Defined Functions

Piecewise defined functions are mathematical models where different expressions define a function over distinct intervals of the domain. These functions are useful for representing systems with varying behaviors depending on input values.For example, the function:  uses a linear rule for inputs less than or equal to –1 and a quadratic rule for values greater than –1. Although it has two formulas, it still defines a single function.Another common type is the absolute value function, given...
Fundamental Theorem of Algebra01:30

Fundamental Theorem of Algebra

The Fundamental Theorem of Algebra is central to the study of polynomial equations, asserting that every non-constant polynomial with complex coefficients has at least one complex zero. This means that a polynomial of degree n ≥ 1, written as:  with an ≠ 0, has at least one solution in the complex number system. Since the set of real numbers is a subset of complex numbers, this theorem applies equally to polynomials with real coefficients.Building on this result, the Complete Factorization...
Area Between Curves: Problem Solving01:27

Area Between Curves: Problem Solving

A region can be enclosed by three curves: a square root function, a reflected cube root function, and a linear function. The linear function intersects each of the other two curves, and these intersection points determine where the boundary of the enclosed region changes. Because different curves serve as the upper and lower boundaries in different parts of the graph, the area cannot be found using a single setup over the entire interval.To compute the area, the region is first divided into two...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Topological phase transition induced by spin-orbit coupling in bilayer graphene.

Journal of physics. Condensed matter : an Institute of Physics journal·2013
Same author

[Survey on the occupational musculoskeletal disorder and its risk factors among male steelworkers].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2013
Same author

Characterisation and identification of dihydroindole-type alkaloids from processed semen strychni by high-performance liquid chromatography coupled with electrospray ionisation ion trap time-of-flight mass spectrometry.

Phytochemical analysis : PCA·2013
Same author

Identification and effect decomposition of risk factors for Brucella contamination of raw whole milk in china.

PloS one·2013
Same author

Different toxicity of the novel Bacillus thuringiensis (Bacillales: Bacillaceae) strain LLP29 against Aedes albopictus and Culex quinquefasciatus (Diptera: Culicidae).

Journal of economic entomology·2013
Same author

Study on the growth and the photosynthetic characteristics of low energy C(+) ion implantation on peanut.

PloS one·2013

Related Experiment Video

Updated: Jun 7, 2026

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)
05:57

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Published on: April 8, 2019

One-bit-matching theorem for ICA, convex-concave programming on polyhedral set, and distribution approximation for

Lei Xu1

  • 1Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong, PRC. lxu@cse.cuhk.edu.hk

Neural Computation
|January 9, 2007
PubMed
Summary

This study proves the one-bit-matching conjecture holds even at local optima for independent component analysis. This validates iterative algorithms used for source separation, even when not reaching global solutions.

More Related Videos

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

Related Experiment Videos

Last Updated: Jun 7, 2026

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)
05:57

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Published on: April 8, 2019

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

Area of Science:

  • Signal Processing
  • Statistical Inference

Background:

  • The one-bit-matching conjecture, crucial for source separation, was previously proven only for global optima in independent component analysis (ICA).
  • Existing iterative ICA algorithms often converge to local optima, limiting the theoretical support for their success in source separation.

Discussion:

  • This work provides a novel mathematical proof demonstrating the one-bit-matching conjecture's validity at local optimal solutions.
  • The proof extends to convex-concave programming on polyhedral sets, offering broader applicability.

Key Insights:

  • The conjecture holds for local optima, validating many practical iterative source separation algorithms.
  • New theorems address partial source separation based on kurtosis sign matching and reveal a duality between maximization and minimization for super- and sub-gaussian sources.
  • A corollary confirms the symmetric orthogonalization method for parallel multi-source separation.

Outlook:

  • Establishes a link between source separation, combinatorial optimization, and manifold perspectives.
  • Introduces algorithms with guaranteed convergence and constraint satisfaction for advanced signal processing tasks.