Search results for "Maxim"

showing 10 items of 1236 documents

Boolean Functions with a Low Polynomial Degree and Quantum Query Algorithms

2005

The complexity of quantum query algorithms computing Boolean functions is strongly related to the degree of the algebraic polynomial representing this Boolean function. There are two related difficult open problems. First, Boolean functions are sought for which the complexity of exact quantum query algorithms is essentially less than the complexity of deterministic query algorithms for the same function. Second, Boolean functions are sought for which the degree of the representing polynomial is essentially less than the complexity of deterministic query algorithms. We present in this paper new techniques to solve the second problem.

Complexity indexDiscrete mathematicsProduct termTheoretical computer scienceParity functionKarp–Lipton theoremBoolean circuitMaximum satisfiability problemBoolean expressionBoolean functionAlgorithmComputer Science::DatabasesMathematics
researchProduct

Towards a Functional Explanation of the Connectivity LGN - V1

2016

The principles behind the connectivity between LGN and V1 are not well understood. Models have to explain two basic experimental trends: (i) the combination of thalamic responses is local and it gives rise to a variety of oriented Gabor-like receptive felds in V1 [1], and (ii) these filters are spatially organized in orientation maps [2]. Competing explanations of orientation maps use purely geometrical arguments such as optimal wiring or packing from LGN [3-5], but they make no explicit reference to visual function. On the other hand, explanations based on func- tional arguments such as maximum information transference (infomax) [6,7] usually neglect a potential contribution from LGN local…

Computational NeuroscienceV1connectivityLGNinformation maximization
researchProduct

An Improved Detection Technique for Cyclic-Prefixed OFDM

2010

A novel Orthogonal Frequency Division Multiplexing detection technique compatible to standard (e.g. Wireless LAN) transmitters is proposed. It features enhanced error-rate performance with flexible computational complexity and robustness to imperfect channel estimation. It is based on exploitation of the redundancy available in the cyclic prefix after cancellation of interference from the preceding block. In order to show the effectiveness of our proposal, an analysis of computational complexity and a number of comparisons to the standard per-subcarrier receiver and a previously existing method in terms of error rates are reported.

Computational complexity theoryLinear DetectionComputer Networks and CommunicationsOrthogonal frequency-division multiplexingComputer scienceSettore ING-INF/03 - TelecomunicazioniFrequency-selective channelCyclic prefixMaximum likelihood detectionSingle antenna interference cancellationRobustness (computer science)Maximum-Likelihood DetectionWireless lanStatisticsOrthogonal Frequency Division MultiplexingInterference CancellationAlgorithmComputer Science::Information Theory
researchProduct

Adaptive Service Offloading for Revenue Maximization in Mobile Edge Computing With Delay-Constraint

2019

Mobile Edge Computing (MEC) is an important and effective platform to offload the computational services of modern mobile applications, and has gained tremendous attention from various research communities. For delay and resource constrained mobile devices, the important issues include: 1) minimization of the service latency; 2) optimal revenue maximization; 3) high quality-of-service (QoS) requirement to offload the computational service offloading. To address the above issues, an adaptive service offloading scheme is designed to provide the maximum revenue and service utilization to MEC. Unlike most of the existing works, we consider both the delay-tolerant and delay-constraint services i…

Computer Networks and CommunicationsComputer scienceCloud computing02 engineering and technologypilvipalvelutmobiililaitteet0203 mechanical engineeringServer0202 electrical engineering electronic engineering information engineeringRevenueesitysanalyysiperformance analysisEdge computingta113suorituskykyMobile edge computingbusiness.industry020206 networking & telecommunications020302 automobile design & engineeringComputer Science Applicationsadaptive service offloadingHardware and ArchitectureSignal Processingmobile edge computingrevenue maximizationbusinessMobile deviceInformation SystemsComputer networkIEEE Internet of Things Journal
researchProduct

Fairness aware rate adaptation and proportional scheduling for IEE 802.11 wlans using FSE

2015

With its rapid development in the wireless markets, IEEE 802.11 WLAN is experiencing a huge popularity. However, due to the limitation of frequency bandwidth of WLANs, it is essential that the available radio resource should be fully utilized to offer different services to multiple users. In order to maximize system throughput while still guaranteeing the fairness among users, a proportional fairness based algorithm is proposed in this work. Since most of the previous resource allocation algorithms were simply based on the channel conditions without taking into account user’s demand, in this paper, we introduce the theory of fuzzy synthetic evaluation (FSE) which also allows us to consider …

Computer Networks and CommunicationsComputer sciencebusiness.industryFuzzy logicScheduling (computing)Channel state informationMax-min fairnessFairness measureBit error rateWirelessMaximum throughput schedulingElectrical and Electronic EngineeringbusinessComputer networkChina Communications
researchProduct

On coincidence of feedback and global Stackelberg equilibria in a class of differential games

2021

This paper shows for a class of differential games that the global Stackelberg equilibrium (GSE) coincides with the feedback Stackelberg equilibrium (FSE), although the GSE assumes that the leader/regulator an- nounces at the initial time the regulatory instrument rule she will follow for the rest of the game, while in the FSE, the regulator at any time chooses the optimal level of the regulatory instrument rate. This coincidence is based on the fact that the FSE is calculated using dynamic programming what implies that although the regulator chooses the regulatory instrument rate level that maximizes social welfare, the first-order condition for the maximization of the right-hand side of t…

Computer Science::Computer Science and Game Theory050210 logistics & transportation021103 operations researchInformation Systems and ManagementGeneral Computer ScienceComputer scienceQuantitative Biology::Molecular Networks05 social sciences0211 other engineering and technologies02 engineering and technologyMaximizationManagement Science and Operations ResearchOutcome (game theory)Industrial and Manufacturing EngineeringCoincidenceModeling and Simulation0502 economics and businessDifferential gameStackelberg competitionEconomic modelDifferential (infinitesimal)Mathematical economicsEuropean Journal of Operational Research
researchProduct

Experimental validation for spectrum cartography using adaptive multi-kernels

2017

This paper validates the functionality of an algorithm for spectrum cartography, generating a radio environment map (REM) using adaptive radial basis functions (RBF) based on a limited number of measurements. The power at all locations is estimated as a linear combination of different RBFs without assuming any prior information about either power spectral densities (PSD) of the transmitters or their locations. The RBFs are represented as centroids at optimized locations, using machine learning to jointly optimize their positions, weights and Gaussian decaying parameters. Optimization is performed using expectation maximization with a least squares loss function and a quadratic regularizer. …

Computer scienceGaussianCentroid020206 networking & telecommunications02 engineering and technologyFunction (mathematics)Least squaressymbols.namesakeQuadratic equationExpectation–maximization algorithm0202 electrical engineering electronic engineering information engineeringsymbolsRadial basis functionLinear combinationCartography2017 11th International Conference on Signal Processing and Communication Systems (ICSPCS)
researchProduct

Missing Data

2009

In this chapter, we deal with the problem of missing data in principal component analysis (PCA) and partial least squares (PLS) methods. First, we review several statistical methods proposed in the literature for handling missing data. Both single and multiple imputation (MI) methods are studied and compared using simulated data. After this, we particularize the missing data problem for building and exploiting multivariate calibration models. Several approaches proposed in the literature are introduced and their performance compared based on several real data sets.

Computer scienceIterative methodSimulated dataPrincipal component analysisExpectation–maximization algorithmPartial least squares regressionMultivariate calibrationMissing data problemData miningcomputer.software_genreMissing datacomputer
researchProduct

Real-Time Human Pose Estimation from Body-Scanned Point Clouds

2015

International audience; This paper presents a novel approach to estimate the human pose from a body-scanned point cloud. To do so, a predefined skeleton model is first initialized according to both the skeleton base point and its torso limb obtained by Principal Component Analysis (PCA). Then, the body parts are iteratively clustered and the skeleton limb fitting is performed, based on Expectation Maximization (EM). The human pose is given by the location of each skeletal node in the fitted skeleton model. Experimental results show the ability of the method to estimate the human pose from multiple point cloud video sequences representing the external surface of a scanned human body; being r…

Computer sciencebusiness.industryHuman pose estimationPoint cloudComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]TorsoMissing data3D pose estimation[ INFO.INFO-CV ] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]medicine.anatomical_structure[INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]Expectation–maximization algorithmPrincipal component analysismedicineComputer visionPoint (geometry)Artificial intelligencebusinessskeleton modelPoseComputingMethodologies_COMPUTERGRAPHICSpoint cloud
researchProduct

Evaluation of an Optical Energy Harvester for SHM Application

2019

Abstract In this paper a preliminary study on an array configuration of rectified optical nanoantennas for energy harvesting application is proposed. Currently, the major impediments for the use of the rectified optical nanoantenna known as rectenna are the relatively low conversion efficiency and low power transfer to the load, both of them caused mainly by the mismatch between the impedance of the rectifier (several kilo ohms) and that of the antenna (hundreds of ohm). For this reason, the design of the array represents a crucial point to obtain the maximum energy transfer from the rectenna to the load, represented as a typical DC/DC boost power converter, and modeled by an equivalent inp…

Computer sciencebusiness.industryImpedance matchingElectrical engineeringImpedance and voltage matching Optical rectennas array Rectenna Structural Health Monitoring (SHM)020206 networking & telecommunications02 engineering and technologySettore ING-INF/01 - Elettronica03 medical and health sciencesRectifierRectenna0302 clinical medicine0202 electrical engineering electronic engineering information engineeringMaximum power transfer theoremStructural health monitoringElectrical and Electronic EngineeringAntenna (radio)businessEnargy Harvesting Nanoantennas Structural Health MonitoringEnergy harvestingElectrical impedance030217 neurology & neurosurgery
researchProduct