Search results for " programmi"

showing 10 items of 1629 documents

Separations in Query Complexity Based on Pointer Functions

2015

In 1986, Saks and Wigderson conjectured that the largest separation between deterministic and zero-error randomized query complexity for a total boolean function is given by the function $f$ on $n=2^k$ bits defined by a complete binary tree of NAND gates of depth $k$, which achieves $R_0(f) = O(D(f)^{0.7537\ldots})$. We show this is false by giving an example of a total boolean function $f$ on $n$ bits whose deterministic query complexity is $\Omega(n/\log(n))$ while its zero-error randomized query complexity is $\tilde O(\sqrt{n})$. We further show that the quantum query complexity of the same function is $\tilde O(n^{1/4})$, giving the first example of a total function with a super-quadra…

FOS: Computer and information sciencesFOS: Physical sciences0102 computer and information sciencesComputational Complexity (cs.CC)01 natural sciencesCombinatoricsArtificial Intelligence0103 physical sciences0101 mathematics010306 general physicsCommunication complexityBoolean functionQuantumMathematicsDiscrete mathematicsQuantum PhysicsBinary tree010102 general mathematicsNAND logicRandomized algorithmComputer Science - Computational ComplexityHardware and ArchitectureControl and Systems Engineering010201 computation theory & mathematicsIndependent setPointer (computer programming)Quantum algorithmQuantum Physics (quant-ph)SoftwareInformation Systems
researchProduct

An LP-based hyperparameter optimization model for language modeling

2018

In order to find hyperparameters for a machine learning model, algorithms such as grid search or random search are used over the space of possible values of the models hyperparameters. These search algorithms opt the solution that minimizes a specific cost function. In language models, perplexity is one of the most popular cost functions. In this study, we propose a fractional nonlinear programming model that finds the optimal perplexity value. The special structure of the model allows us to approximate it by a linear programming model that can be solved using the well-known simplex algorithm. To the best of our knowledge, this is the first attempt to use optimization techniques to find per…

FOS: Computer and information sciencesMathematical optimizationPerplexityLinear programmingComputer scienceMachine Learning (stat.ML)02 engineering and technology010501 environmental sciences01 natural sciencesTheoretical Computer ScienceNonlinear programmingMachine Learning (cs.LG)Random searchSimplex algorithmSearch algorithmStatistics - Machine Learning0202 electrical engineering electronic engineering information engineeringFOS: MathematicsMathematics - Optimization and Control0105 earth and related environmental sciencesHyperparameterComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Computer Science - LearningHardware and ArchitectureOptimization and Control (math.OC)Hyperparameter optimization020201 artificial intelligence & image processingLanguage modelSoftwareInformation Systems
researchProduct

Supervised Quantum Learning without Measurements

2017

We propose a quantum machine learning algorithm for efficiently solving a class of problems encoded in quantum controlled unitary operations. The central physical mechanism of the protocol is the iteration of a quantum time-delayed equation that introduces feedback in the dynamics and eliminates the necessity of intermediate measurements. The performance of the quantum algorithm is analyzed by comparing the results obtained in numerical simulations with the outcome of classical machine learning methods for the same problem. The use of time-delayed equations enhances the toolbox of the field of quantum machine learning, which may enable unprecedented applications in quantum technologies. The…

FOS: Computer and information sciencesQuantum machine learningField (physics)Computer Science - Artificial IntelligenceComputer sciencelcsh:MedicineFOS: Physical sciencesMachine Learning (stat.ML)01 natural sciencesUnitary stateArticle010305 fluids & plasmasSuperconductivity (cond-mat.supr-con)Statistics - Machine Learning0103 physical sciencesMesoscale and Nanoscale Physics (cond-mat.mes-hall)lcsh:Science010306 general physicsQuantumProtocol (object-oriented programming)Quantum PhysicsClass (computer programming)MultidisciplinaryCondensed Matter - Mesoscale and Nanoscale PhysicsCondensed Matter - Superconductivitylcsh:RQuantum technologyArtificial Intelligence (cs.AI)ComputerSystemsOrganization_MISCELLANEOUSlcsh:QQuantum algorithmQuantum Physics (quant-ph)Algorithm
researchProduct

Random Interruptions in Cooperation for Spectrum Sensing in Cognitive Radio Networks

2015

In this paper, a new cooperation structure for spectrum sensing in cognitive radio networks is proposed which outperforms the existing commonly-used ones in terms of energy efficiency. The efficiency is achieved in the proposed design by introducing random interruptions in the cooperation process between the sensing nodes and the fusion center, along with a compensation process at the fusion center. Regarding the hypothesis testing problem concerned, first, the proposed system behavior is thoroughly analyzed and its associated likelihood-ratio test (LRT) is provided. Next, based on a general linear fusion rule, statistics of the global test summary are derived and the sensing quality is cha…

FOS: Computer and information sciencesSemidefinite programmingMathematical optimizationta213Computer scienceInformation Theory (cs.IT)Computer Science - Information Theory010401 analytical chemistrydecision/data fusion020206 networking & telecommunications02 engineering and technology01 natural sciencesStatistical power0104 chemical sciencescooperative spectrum sensingCognitive radionon-ideal reporting channelsefficiency0202 electrical engineering electronic engineering information engineeringcognitive radio (CR)False alarmElectrical and Electronic EngineeringStatistical hypothesis testingEfficient energy use
researchProduct

Hyaluronic acid-based two-stage medical therapy to unfold the aged face: The centrifugal approach

2020

Background: Facial aging is a multifactorial process characterized by structural changes to the dermis and ligaments, lipoatrophy in the fat pads and hypodermis, remodeling of the bony skeleton, change in muscle tonicity and tissue descent. Aims: The purpose of this study is to evaluate the efficacy of a hyaluronic acid-based treatment for the aging face that addresses all its causes in a caudal to cranial and medial to lateral direction: the centrifugal technique. Methods: Between March 2015 and January 2018, 187 patients were treated with a high G’ hyaluronic acid in two sessions, one/two weeks apart, to improve signs of facial aging, starting from the lower centrofacial area and progress…

Facial rejuvenationSettore MED/19 - Chirurgia PlasticaDentistryCosmetic TechniquesDermatology030207 dermatology & venereal diseases03 medical and health scienceschemistry.chemical_compound0302 clinical medicineDermisfacial rejuvenationHyaluronic acidhyaluronic acidHumansRejuvenationMedicineStage (cooking)LipoatrophyAgedmidface agingbusiness.industrymedicine.diseaseSkeleton (computer programming)Nasolabial foldSkin AgingTreatment Outcomemedicine.anatomical_structurechemistryPatient Satisfaction030220 oncology & carcinogenesisnasolabial foldbusinessMedical therapy
researchProduct

Using the factorial experiment method to analyze the corrosion protection process

2017

The organization functions are: research-development, production, commercial, financial-accounting, personnel and quality. In this paper the factorial experimental method will be applied, which is currently one of the most widespread methods used in the research-development departments of the organizations, due to its advantages and efficiency. The experiment was carried out at SC Coifer Impex SRL-Mirsa’s metal structures factory. In this paper it is presented the factors modelling that exerts their influence on two objectives functions: the ensuring the nominal thickness of the rough-cast film and the consumption limiting. For data processing the STATISTICA 7 software was used which provid…

FactorialEngineeringData processingbusiness.industryProcess (engineering)media_common.quotation_subjectMechanical engineeringFactorial experimentNominal sizeSoftwarelcsh:TA1-2040Factory (object-oriented programming)Quality (business)Process engineeringbusinesslcsh:Engineering (General). Civil engineering (General)media_commonMATEC Web of Conferences
researchProduct

Fair Pairwise Learning to Rank

2020

Ranking algorithms based on Neural Networks have been a topic of recent research. Ranking is employed in everyday applications like product recommendations, search results, or even in finding good candidates for hiring. However, Neural Networks are mostly opaque tools, and it is hard to evaluate why a specific candidate, for instance, was not considered. Therefore, for neural-based ranking methods to be trustworthy, it is crucial to guarantee that the outcome is fair and that the decisions are not discriminating people according to sensitive attributes such as gender, sexual orientation, or ethnicity.In this work we present a family of fair pairwise learning to rank approaches based on Neur…

FairnessArtificial neural networkNeural Networksbusiness.industryComputer science05 social sciencesRank (computer programming)02 engineering and technologyMachine learningcomputer.software_genreFairness Neural Networks RankingOutcome (game theory)Ranking (information retrieval)Correlation020204 information systems0202 electrical engineering electronic engineering information engineeringRelevance (information retrieval)Learning to rankProduct (category theory)Artificial intelligenceRanking0509 other social sciences050904 information & library sciencesbusinesscomputer
researchProduct

The shared image guiding the treatment process. A precondition for integration of the treatment of schizophrenia.

1994

The aim of the study reported here was to develop psychotherapeutic in-patient treatment for acute schizophrenia, following the principles of a need-adapted approach. To improve the integration of experiences which hospital staff have with acutely psychotic patients and their families, systematic supervision sessions were organised. In these sessions, it was possible to achieve shared psychological images through which the whole staff could integrate patients' behaviour and symptoms, both symbolic and non-symbolic. Such an image was called ‘the shared image guiding the treatment process’ (SIGTP). The process of achieving the SIGTP was interpreted through Peircean semiotics, especially the c…

Family therapyAdultMalePsychotherapistAdolescentProcess (engineering)Schizophrenia (object-oriented programming)Personality development050108 psychoanalysisSocial EnvironmentDevelopmental psychologySchizotypal Personality Disorder03 medical and health sciences0302 clinical medicineChild of Impaired ParentsmedicineSemioticsHumans0501 psychology and cognitive sciencesPatient Care TeamSchizophrenia Paranoid05 social sciencesSocial environmentmedicine.diseaseSchizotypal personality disorderCombined Modality TherapyObject AttachmentMother-Child Relations030227 psychiatryHospitalizationPsychiatry and Mental healthPersonality DevelopmentAcute DiseaseImaginationSchizophreniaFamily TherapyFemaleSchizophrenic PsychologyPsychologyIndexicalityThe British journal of psychiatry. Supplement
researchProduct

CitySearcher: A City Search Engine For Interests

2017

We introduce CitySearcher, a vertical search engine that searches for cities when queried for an interest. Generally in search engines, utilization of semantics between words is favorable for performance improvement. Even though ambiguous query words have multiple semantic meanings, search engines can return diversified results to satisfy different users' information needs. But for CitySearcher, mismatched semantic relationships can lead to extremely unsatisfactory results. For example, the city Sale would incorrectly rank high for the interest shopping because of semantic interpretations of the words. Thus in our system, the main challenge is to eliminate the mismatched semantic relationsh…

Feature engineeringWord embeddingkaupungitComputer scienceInformation needs02 engineering and technologysemanttinen webSemanticscomputer.software_genresearch enginesSearch enginesemantic web020204 information systems0202 electrical engineering electronic engineering information engineeringhakuohjelmatWord2vectowns and citiesta113Information retrievalbusiness.industryRank (computer programming)Semantic searchsuosittelujärjestelmätVertical search020201 artificial intelligence & image processingLearning to rankArtificial intelligencerecommender systemsbusinesscomputerNatural language processing
researchProduct

On Pareto optima, the Fermat-Weber problem, and polyhedral gauges

1990

This paper deals with multiobjective programming in which the objective functions are nonsymmetric distances (derived from different gauges) to the points of a fixed finite subset of ℝn. It emphasizes the case in which the gauges are polyhedral. In this framework the following result is known: if the gauges are polyhedral, then each Pareto optimum is the solution to a Fermat—Weber problem with strictly positive coefficients. We give a new proof of this result, and we show that it is useful in finding the whole set of efficient points of a location problem with polyhedral gauges. Also, we characterize polyhedral gauges in terms of a property of their subdifferential.

Fermat's Last TheoremMathematical optimizationHigh Energy Physics::LatticeGeneral MathematicsNumerical analysisPareto principleSubderivativeWeber problemLocation theorySet (abstract data type)High Energy Physics::TheoryMultiobjective programmingSoftwareMathematicsMathematical Programming
researchProduct