{"id":"https://openalex.org/W2513196443","doi":"https://doi.org/10.1109/ssp.2016.7551839","title":"Fast filtering with new sparse transition Markov chains","display_name":"Fast filtering with new sparse transition Markov chains","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2513196443","doi":"https://doi.org/10.1109/ssp.2016.7551839","mag":"2513196443"},"language":"en","primary_location":{"id":"doi:10.1109/ssp.2016.7551839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2016.7551839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034701968","display_name":"Ivan Gorynin","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"id":"https://openalex.org/I4405261500","display_name":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","ror":"https://ror.org/05d29yv45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ivan Gorynin","raw_affiliation_strings":["SAMOVAR, Universit\u00e9 Paris-Saclay, Evry, France","SAMOVAR - Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux (T\u00e9l\u00e9com Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)","TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","CNRS - Centre National de la Recherche Scientifique (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAMOVAR, Universit\u00e9 Paris-Saclay, Evry, France","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"SAMOVAR - Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux (T\u00e9l\u00e9com Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4405261500","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078186924","display_name":"Emmanuel Monfrini","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"id":"https://openalex.org/I4405261500","display_name":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","ror":"https://ror.org/05d29yv45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Monfrini","raw_affiliation_strings":["SAMOVAR, Universit\u00e9 Paris-Saclay, Evry, France","SAMOVAR - Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux (T\u00e9l\u00e9com Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)","TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","CNRS - Centre National de la Recherche Scientifique (France)","TIPIC-SAMOVAR - Traitement de l'Information Pour Images et Communications (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAMOVAR, Universit\u00e9 Paris-Saclay, Evry, France","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"SAMOVAR - Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux (T\u00e9l\u00e9com Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4405261500","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"TIPIC-SAMOVAR - Traitement de l'Information Pour Images et Communications (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)","institution_ids":["https://openalex.org/I4387153010"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062348685","display_name":"Wojciech Pieczynski","orcid":"https://orcid.org/0000-0002-1371-2627"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"id":"https://openalex.org/I4405261500","display_name":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","ror":"https://ror.org/05d29yv45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Wojciech Pieczynski","raw_affiliation_strings":["SAMOVAR, Universit\u00e9 Paris-Saclay, Evry, France","SAMOVAR - Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux (T\u00e9l\u00e9com Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)","TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","CNRS - Centre National de la Recherche Scientifique (France)","TIPIC-SAMOVAR - Traitement de l'Information Pour Images et Communications (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAMOVAR, Universit\u00e9 Paris-Saclay, Evry, France","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"SAMOVAR - Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux (T\u00e9l\u00e9com Sudparis, 9 rue Charles Fourier -91011 Evry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4405261500","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"TSP - CITI - Communications, Images et Traitement de l'Information (T\u00e9l\u00e9com SudParis - 9 rue Charles Fourier - 91011 \u00c9vry cedex - France)","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"TIPIC-SAMOVAR - Traitement de l'Information Pour Images et Communications (TELECOM Sudparis\r\n 9 rue Charles Fourier\r\n 91011 EVRY - France)","institution_ids":["https://openalex.org/I4387153010"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4416,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79312161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10282","display_name":"Financial Risk and Volatility Modeling","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11918","display_name":"Forecasting Techniques and Applications","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7498276829719543},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5754097700119019},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.5494977831840515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5483915209770203},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.548115611076355},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.5031201243400574},{"id":"https://openalex.org/keywords/additive-markov-chain","display_name":"Additive Markov chain","score":0.46297022700309753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4418872594833374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4418126940727234},{"id":"https://openalex.org/keywords/discrete-phase-type-distribution","display_name":"Discrete phase-type distribution","score":0.43771740794181824},{"id":"https://openalex.org/keywords/sparse-grid","display_name":"Sparse grid","score":0.4242754876613617},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.4219132661819458},{"id":"https://openalex.org/keywords/marginal-distribution","display_name":"Marginal distribution","score":0.41072535514831543},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3695063591003418},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3526188135147095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2783445119857788},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.19815129041671753},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19178226590156555},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11562946438789368}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7498276829719543},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5754097700119019},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.5494977831840515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5483915209770203},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.548115611076355},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.5031201243400574},{"id":"https://openalex.org/C96810086","wikidata":"https://www.wikidata.org/wiki/Q17003273","display_name":"Additive Markov chain","level":5,"score":0.46297022700309753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4418872594833374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4418126940727234},{"id":"https://openalex.org/C130359071","wikidata":"https://www.wikidata.org/wiki/Q5282057","display_name":"Discrete phase-type distribution","level":5,"score":0.43771740794181824},{"id":"https://openalex.org/C156439662","wikidata":"https://www.wikidata.org/wiki/Q7573793","display_name":"Sparse grid","level":2,"score":0.4242754876613617},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.4219132661819458},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.41072535514831543},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3695063591003418},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3526188135147095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2783445119857788},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.19815129041671753},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19178226590156555},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11562946438789368}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ssp.2016.7551839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2016.7551839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01358384v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01358384","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SSP 2016 : IEEE worshop on Statistical Signal Processing, Jun 2016, Palma De Mallorca, Spain. pp.1 - 5, ⟨10.1109/SSP.2016.7551839⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W317450015","https://openalex.org/W1842266140","https://openalex.org/W1967238670","https://openalex.org/W2020328455","https://openalex.org/W2020934227","https://openalex.org/W2025013771","https://openalex.org/W2046357557","https://openalex.org/W2077977019","https://openalex.org/W2079672223","https://openalex.org/W2099095260","https://openalex.org/W2111787305","https://openalex.org/W2112016415","https://openalex.org/W2151405999","https://openalex.org/W2152762434","https://openalex.org/W2154780983","https://openalex.org/W2187479283","https://openalex.org/W2199194059","https://openalex.org/W2398869793","https://openalex.org/W2554778748","https://openalex.org/W3124556810","https://openalex.org/W4250389103","https://openalex.org/W4255866414","https://openalex.org/W4255975175","https://openalex.org/W6655473528","https://openalex.org/W6675041395","https://openalex.org/W6676780147","https://openalex.org/W6686558076"],"related_works":["https://openalex.org/W4285326015","https://openalex.org/W4379794419","https://openalex.org/W4388292411","https://openalex.org/W2987631717","https://openalex.org/W2189874347","https://openalex.org/W2092651480","https://openalex.org/W3022658609","https://openalex.org/W4249512896","https://openalex.org/W2005804828","https://openalex.org/W2005521775"],"abstract_inverted_index":{"We":[0,66,93],"put":[1],"forward":[2],"a":[3,45,50,63,69,95,99,112],"novel":[4],"Markov":[5,64,70],"chain":[6,71],"approximation":[7],"method":[8,34],"with":[9,28,44,111,116],"regard":[10],"to":[11,26,72,83],"the":[12,22,29,36,40,60,74,85,89,108,117],"filtering":[13,103],"problem.":[14],"The":[15,53,77],"novelty":[16],"consists":[17],"in":[18],"making":[19],"use":[20],"of":[21,31,39,62,88,98],"sparse":[23,51],"grid":[24,54],"theory":[25],"deal":[27],"curse":[30],"dimensionality.":[32],"Our":[33],"imitates":[35],"marginal":[37],"distribution":[38,48],"latent":[41],"continuous":[42,91],"process":[43],"discrete":[46],"probability":[47],"on":[49],"grid.":[52],"points":[55],"may":[56],"be":[57],"seen":[58],"as":[59],"states":[61],"chain.":[65],"construct":[67],"such":[68],"imitate":[73],"whole":[75],"process.":[76,92],"transition":[78],"probabilities":[79],"are":[80],"then":[81],"chosen":[82],"preserve":[84],"joint":[86],"moments":[87],"underlying":[90],"provide":[94],"simulation":[96],"study":[97],"multivariate":[100],"stochastic":[101],"volatility":[102],"problem":[104],"where":[105],"we":[106],"compare":[107],"proposed":[109],"methodology":[110],"similar":[113],"technique":[114],"and":[115],"particle":[118],"filtering.":[119]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}