Search results for "Theorem"

showing 10 items of 1250 documents

Taking Advantage of Selective Change Driven Processing for 3D Scanning

2013

This article deals with the application of the principles of SCD (Selective Change Driven) vision to 3D laser scanning. Two experimental sets have been implemented: one with a classical CMOS (Complementary Metal-Oxide Semiconductor) sensor, and the other one with a recently developed CMOS SCD sensor for comparative purposes, both using the technique known as Active Triangulation. An SCD sensor only delivers the pixels that have changed most, ordered by the magnitude of their change since their last readout. The 3D scanning method is based on the systematic search through the entire image to detect pixels that exceed a certain threshold, showing the SCD approach to be ideal for this applicat…

Event-based visionLaser scanningComputer scienceTransducers3d scanninglcsh:Chemical technologySensitivity and SpecificityBiochemistryArticleAnalytical Chemistrylaw.inventionPhotometryPhotometry (optics)Imaging Three-DimensionallawInformàticaNyquist–Shannon sampling theoremComputer visionlcsh:TP1-11853D scanningElectrical and Electronic Engineeringhigh-speed visual acquisitionInstrumentationPixelbusiness.industryLasers3D reconstructionReproducibility of ResultsSignal Processing Computer-AssistedEquipment DesignImage EnhancementLaserAtomic and Molecular Physics and OpticsEquipment Failure AnalysisTransducerSemiconductorsCMOSArtificial intelligencebusinessHigh-speed visual acquisitionevent-based visionSensors
researchProduct

Phylogeography of a Habitat Specialist with High Dispersal Capability: The Savi’s Warbler Locustella luscinioides

2012

In order to describe the influence of Pleistocene glaciations on the genetic structure and demography of a highly mobile, but specialized, passerine, the Savi's Warbler (Locustella luscinioides), mitochondrial DNA sequences (ND2) and microsatellites were analysed in c.330 individuals of 17 breeding and two wintering populations. Phylogenetic, population genetics and coalescent methods were used to describe the genetic structure, determine the timing of the major splits and model the demography of populations. Savi's Warblers split from its sister species c.8 million years ago and have two major haplotype groups that diverged in the early/middle Pleistocene. One of these clades originated in…

Evolutionary Genetics0106 biological sciencesAnimal EvolutionPopulation Dynamicslcsh:MedicinePopulation genetics01 natural sciencesCoalescent theoryWarblerSongbirdslcsh:ScienceGenome EvolutionPhylogenyLikelihood FunctionsPrincipal Component Analysis0303 health scienceseducation.field_of_studyMultidisciplinarybiologyGenomicsEuropePhylogeographyGenetic structureResearch ArticleGene FlowMolecular Sequence DataPopulationDNA Mitochondrial010603 evolutionary biology03 medical and health sciencesAnimalsEvolutionary SystematicseducationBiologyEcosystemDemography030304 developmental biologyAnalysis of VarianceEvolutionary BiologyBase SequenceModels Geneticlcsh:RComputational BiologyLocustella luscinioidesBayes TheoremSequence Analysis DNAbiology.organism_classificationOrganismal EvolutionPhylogeographyGenetics PopulationHaplotypesEvolutionary biologyBiological dispersallcsh:QAnimal MigrationGenome Expression AnalysisPopulation GeneticsMicrosatellite RepeatsPLoS ONE
researchProduct

Forward and backward diffusion approximations for haploid exchangeable population models

2001

Abstract The class of haploid population models with non-overlapping generations and fixed population size N is considered such that the family sizes ν1,…,νN within a generation are exchangeable random variables. A criterion for weak convergence in the Skorohod sense is established for a properly time- and space-scaled process counting the number of descendants forward in time. The generator A of the limit process X is constructed using the joint moments of the offspring variables ν1,…,νN. In particular, the Wright–Fisher diffusion with generator Af(x)= 1 2 x(1−x)f″(x) appears in the limit as the population size N tends to infinity if and only if the condition lim N→∞ E((ν 1 −1) 3 )/(N Var …

Exchangeable random variablesStatistics and ProbabilityDualityPopulation geneticsCoalescent theoryDiffusion approximationModelling and SimulationQuantitative Biology::Populations and EvolutionNeutralityWright–Fisher diffusionHille–Yosida theoremWeak convergenceMathematicsWeak convergenceApplied MathematicsMathematical analysisHeavy traffic approximationCommutative diagramHille–Yosida theoremPopulation modelDiffusion processModeling and SimulationAncestorsDescendantsExchangeabilityCoalescentStochastic Processes and their Applications
researchProduct

Existence and multiplicity of solutions for Dirichlet problems involving nonlinearities with arbitrary growth.

2014

In this article we study the existence and multiplicity of solutions for the Dirichlet problem $$\displaylines{ -\Delta_p u=\lambda f(x,u)+ \mu g(x,u)\quad\hbox{in }\Omega,\cr u=0\quad\hbox{on } \partial \Omega }$$ where $\Omega$ is a bounded domain in $\mathbb{R}^N$, $f,g:\Omega \times \mathbb{R}\to \mathbb{R}$ are Caratheodory functions, and $\lambda,\mu$ are nonnegative parameters. We impose no growth condition at $\infty$ on the nonlinearities f,g. A corollary to our main result improves an existence result recently obtained by Bonanno via a critical point theorem for $C^1$ functionals which do not satisfy the usual sequential weak lower semicontinuity property.

Existence and multiplicity of solutionscritical point theoremSettore MAT/05 - Analisi Matematicalcsh:MathematicsDirichlet problemsgrowth conditionMathematics::Analysis of PDEslcsh:QA1-939Dirichlet problem
researchProduct

Multiple solutions for quasilinear elliptic problems via critical points in open sublevels and truncation principles

2012

Abstract We study a quasilinear elliptic problem depending on a parameter λ of the form − Δ p u = λ f ( u ) in  Ω , u = 0 on  ∂ Ω . We present a novel variational approach that allows us to obtain multiplicity, regularity and a priori estimate of solutions by assuming certain growth and sign conditions on f prescribed only near zero. More precisely, we describe an interval of parameters λ for which the problem under consideration admits at least three nontrivial solutions: two extremal constant-sign solutions and one sign-changing solution. Our approach is based on an abstract localization principle of critical points of functionals of the form E = Φ − λ Ψ on open sublevels Φ − 1 ( ] − ∞ , …

Extremal constant-sign solutionApplied Mathematicsp-LaplacianMathematical analysisMountain pass theoremCritical pointsExtremal constant-sign solutionsMultiplicity (mathematics)A priori estimateSign-changing solutionsAnalysisCritical pointMathematicsJournal of Mathematical Analysis and Applications
researchProduct

Remote Sensing Image Classification with Large Scale Gaussian Processes

2017

Current remote sensing image classification problems have to deal with an unprecedented amount of heterogeneous and complex data sources. Upcoming missions will soon provide large data streams that will make land cover/use classification difficult. Machine learning classifiers can help at this, and many methods are currently available. A popular kernel classifier is the Gaussian process classifier (GPC), since it approaches the classification problem with a solid probabilistic treatment, thus yielding confidence intervals for the predictions as well as very competitive results to state-of-the-art neural networks and support vector machines. However, its computational cost is prohibitive for…

FOS: Computer and information sciences010504 meteorology & atmospheric sciencesComputer scienceMultispectral image0211 other engineering and technologiesMachine Learning (stat.ML)02 engineering and technologyLand cover01 natural sciencesStatistics - ApplicationsMachine Learning (cs.LG)Kernel (linear algebra)Bayes' theoremsymbols.namesakeStatistics - Machine LearningApplications (stat.AP)Electrical and Electronic EngineeringGaussian process021101 geological & geomatics engineering0105 earth and related environmental sciencesRemote sensingContextual image classificationArtificial neural networkData stream miningProbabilistic logicSupport vector machineComputer Science - LearningKernel (image processing)symbolsGeneral Earth and Planetary Sciences
researchProduct

Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities

2016

One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden variable models where value attribution is context independent. Recently, the notion of contextuality has been generalized for different operational procedures and it has been shown that preparation contextuality of mixed quantum states can be a useful resource in an information-processing task called parity-oblivious multiplexing. Here, we introduce a new class of information processing tasks, namely d-level parity oblivious random access codes and obtain bounds on the success probabilities of performing such task…

FOS: Computer and information sciencesExistential quantificationComputer Science - Information TheoryFOS: Physical sciences01 natural sciences010305 fluids & plasmasTheoretical Computer ScienceQuantum state0103 physical sciencesElectrical and Electronic Engineering010306 general physicsQuantumMathematicsQuantum computerDiscrete mathematicsQuantum PhysicsInformation Theory (cs.IT)Statistical and Nonlinear PhysicsParity (physics)Electronic Optical and Magnetic MaterialsKochen–Specker theoremModeling and SimulationSignal ProcessingOnticQuantum Physics (quant-ph)Random access
researchProduct

Fractional generalized cumulative entropy and its dynamic version

2021

Following the theory of information measures based on the cumulative distribution function, we propose the fractional generalized cumulative entropy, and its dynamic version. These entropies are particularly suitable to deal with distributions satisfying the proportional reversed hazard model. We study the connection with fractional integrals, and some bounds and comparisons based on stochastic orderings, that allow to show that the proposed measure is actually a variability measure. The investigation also involves various notions of reliability theory, since the considered dynamic measure is a suitable extension of the mean inactivity time. We also introduce the empirical generalized fract…

FOS: Computer and information sciencesExponential distributionComputer Science - Information TheoryMathematics - Statistics TheoryStatistics Theory (math.ST)01 natural sciencesMeasure (mathematics)010305 fluids & plasmas0103 physical sciencesFOS: MathematicsApplied mathematicsAlmost surelyCumulative entropy; Fractional calculus; Stochastic orderings; EstimationEntropy (energy dispersal)010306 general physicsStochastic orderingsMathematicsCentral limit theoremNumerical AnalysisInformation Theory (cs.IT)Applied MathematicsCumulative distribution functionProbability (math.PR)Fractional calculusEmpirical measureFractional calculusModeling and SimulationEstimationCumulative entropyMathematics - ProbabilityCommunications in Nonlinear Science and Numerical Simulation
researchProduct

Superlinear advantage for exact quantum algorithms

2012

A quantum algorithm is exact if, on any input data, it outputs the correct answer with certainty (probability 1). A key question is: how big is the advantage of exact quantum algorithms over their classical counterparts: deterministic algorithms. For total Boolean functions in the query model, the biggest known gap was just a factor of 2: PARITY of N inputs bits requires $N$ queries classically but can be computed with N/2 queries by an exact quantum algorithm. We present the first example of a Boolean function f(x_1, ..., x_N) for which exact quantum algorithms have superlinear advantage over the deterministic algorithms. Any deterministic algorithm that computes our function must use N qu…

FOS: Computer and information sciencesQuantum sortGeneral Computer ScienceDeterministic algorithmGeneral MathematicsFOS: Physical sciences0102 computer and information sciencesQuantum capacityComputational Complexity (cs.CC)01 natural sciences010305 fluids & plasmasCombinatorics0103 physical sciencesQuantum phase estimation algorithmQuantum informationBoolean function010306 general physicsComputer Science::DatabasesQuantum computerMathematicsDiscrete mathematicsQuantum PhysicsFunction (mathematics)Computer Science - Computational Complexity010201 computation theory & mathematicsQuantum Fourier transformNo-teleportation theoremQuantum algorithmQuantum Physics (quant-ph)Proceedings of the forty-fifth annual ACM symposium on Theory of Computing
researchProduct

Robust Conditional Independence maps of single-voxel Magnetic Resonance Spectra to elucidate associations between brain tumours and metabolites.

2020

The aim of the paper is two-fold. First, we show that structure finding with the PC algorithm can be inherently unstable and requires further operational constraints in order to consistently obtain models that are faithful to the data. We propose a methodology to stabilise the structure finding process, minimising both false positive and false negative error rates. This is demonstrated with synthetic data. Second, to apply the proposed structure finding methodology to a data set comprising single-voxel Magnetic Resonance Spectra of normal brain and three classes of brain tumours, to elucidate the associations between brain tumour types and a range of observed metabolites that are known to b…

False discovery rateB VitaminsMagnetic Resonance SpectroscopyComputer scienceDirected Acyclic GraphsBiochemistry030218 nuclear medicine & medical imaging0302 clinical medicineMetabolitesMedicine and Health SciencesAmino AcidsQANeurological Tumors0303 health sciencesMultidisciplinaryDirected GraphsOrganic CompoundsBrain NeoplasmsQRTotal Cell CountingBrainMutual informationVitaminsLipidsChemistryConditional independenceOncologyNeurologyPhysical SciencesEngineering and TechnologyMedicineMeningiomaAlgorithmManagement EngineeringAlgorithmsResearch ArticleComputer and Information SciencesScienceCell Enumeration TechniquesGlycineFeature selectionCholinesResearch and Analysis MethodsSynthetic data03 medical and health sciencesInsuranceRobustness (computer science)HumansMetabolomics030304 developmental biologyRisk ManagementOrganic ChemistryChemical CompoundsBayesian networkBiology and Life SciencesCancers and NeoplasmsProteinsBayes TheoremDirected acyclic graphR1MetabolismAliphatic Amino AcidsGraph TheoryMathematicsPLoS ONE
researchProduct