Skip to main content

Showing 1–20 of 20 results for author: Bolla, M

.
  1. arXiv:2311.03395  [pdf, other

    cs.HC cs.AI

    Newvision: application for hel** blind people using deep learning

    Authors: Kumar Srinivas Bobba, Kartheeban K, Vamsi Krishna Sai Boddu, Vijaya Mani Surendra Bolla, Dinesh Bugga

    Abstract: As able-bodied people, we often take our vision for granted. For people who are visually impaired, however, their disability can have a significant impact on their daily lives. We are develo** proprietary headgear that will help visually impaired people navigate their surroundings, identify objects and people, read text, and avoid obstacles. The headgear will use a combination of computer vision… ▽ More

    Submitted 5 November, 2023; originally announced November 2023.

    ACM Class: I.2; I.4; I.7; C.3; J.7; J.0

  2. arXiv:2307.16502  [pdf, ps, other

    math.CO stat.ME

    Percolated stochastic block model via EM algorithm and belief propagation with non-backtracking spectra

    Authors: Marianna Bolla, Daniel Zhou

    Abstract: Whereas Laplacian and modularity based spectral clustering is apt to dense graphs, recent results show that for sparse ones, the non-backtracking spectrum is the best candidate to find assortative clusters of nodes. Here belief propagation in the sparse stochastic block model is derived with arbitrary given model parameters that results in a non-linear system of equations; with linear approximatio… ▽ More

    Submitted 26 December, 2023; v1 submitted 31 July, 2023; originally announced July 2023.

    Comments: 30 pages, 16 figures

    MSC Class: 05C50; 05C80; 62H30

  3. arXiv:2211.14203  [pdf, other

    stat.ME

    Causal Vector Autoregression Enhanced with Covariance and Order Selection

    Authors: Marianna Bolla, Dongze Ye, Haoyu Wang, Renyuan Ma, Valentin Frappier, William Thompson, Catherine Donner, Máté Baranyi, Fatma Abdelkhalek

    Abstract: A causal vector autoregressive (CVAR) model is introduced for weakly stationary multivariate processes, combining a recursive directed graphical model for the contemporaneous components and a vector autoregressive model longitudinally. Block Cholesky decomposition with varying block sizes is used to solve the model equations and estimate the path coefficients along a directed acyclic graph (DAG).… ▽ More

    Submitted 25 November, 2022; originally announced November 2022.

    MSC Class: 15B05; 62M10; 65F99; 65F30

  4. arXiv:2112.10637  [pdf, other

    math.CO math.ST

    Regularity based spectral clustering and map** the Fiedler-carpet

    Authors: Marianna Bolla, Vilas Winstein, Tao You, Frank Seidl, Fatma Abdelkhalek

    Abstract: Spectral clustering is discussed from many perspectives, by extending it to rectangular arrays and discrepancy minimization too. Near optimal clusters are obtained with singular value decomposition and with the weighted $k$-means algorithm. In case of rectangular arrays, this means enhancing the method of correspondence analysis with clustering, and in case of edge-weighted graphs, a normalized La… ▽ More

    Submitted 5 January, 2022; v1 submitted 20 December, 2021; originally announced December 2021.

    MSC Class: 05C50; 62H25; 65H10

  5. arXiv:1707.08904  [pdf, other

    math.ST

    Estimating parameters of a directed weighted graph model with beta-distributed edge-weights

    Authors: Marianna Bolla, Ahmed Elbanna, Jozsef Mala

    Abstract: We introduce a directed, weighted random graph model, where the edge-weights are independent and beta-distributed with parameters depending on their endpoints. We will show that the row- and column-sums of the transformed edge-weight matrix are sufficient statistics for the parameters, and use the theory of exponential families to prove that the ML estimate of the parameters exists and is unique.… ▽ More

    Submitted 8 August, 2017; v1 submitted 27 July, 2017; originally announced July 2017.

    Comments: 11 pages, 1 figure, 1 table

    MSC Class: 62F10; 62B05

  6. arXiv:1609.08079  [pdf, ps, other

    math.CO

    Properties of the multiway discrepancy

    Authors: Marianna Bolla, Edward Kim, Cheng Wai Koo

    Abstract: Some properties of the multiway discrepanc of rectangular matrices of nonnegative entries are discussed. We are able to prove the continuity of this discrepancy, as well as some statements about the multiway discrepancy of some special matrices and graphs. We also conjecture that the k-way discrepancy is monotonic in k.

    Submitted 26 September, 2016; originally announced September 2016.

    Comments: 11 pages

    MSC Class: 05C42; 15B36

  7. arXiv:1508.04369  [pdf, ps, other

    math.CO

    Generalized quasirandom properties of expanding graph sequencesedding

    Authors: Marianna Bolla

    Abstract: We consider special multiclass spectral, discrepancy, degree, and codegree properties of expanding graph sequences. As we can prove equivalences and implications between them and the definition of the generalized quasirandomness of Lovász--Sós (2008), they can be regarded as generalized quasirandom properties akin to the equivalent quasirandom properties of the seminal Chung--Graham--Wilson paper… ▽ More

    Submitted 14 November, 2018; v1 submitted 18 August, 2015; originally announced August 2015.

    Comments: 21 pages (with proofs)

    MSC Class: 05C80; 15B52

  8. arXiv:1411.7934  [pdf, other

    stat.ME

    Estimating parameters of a multipartite loglinear graph model via the EM algorithm

    Authors: Marianna Bolla, Ahmed Elbanna

    Abstract: We will amalgamate the Rash model (for rectangular binary tables) and the newly introduced $α$-$β$ models (for random undirected graphs) in the framework of a semiparametric probabilistic graph model. Our purpose is to give a partition of the vertices of an observed graph so that the generated subgraphs and bipartite graphs obey these models, where their strongly connected parameters give multisca… ▽ More

    Submitted 11 March, 2015; v1 submitted 28 November, 2014; originally announced November 2014.

    MSC Class: 05C80; 62F86

  9. arXiv:1408.6443  [pdf, ps, other

    math.CO

    Relating multiway discrepancy and singular values of graphs and contingency tables

    Authors: Marianna Bolla

    Abstract: The $k$-way discrepancy $\disc_k (\C)$ of a rectangular array $\C$ of nonnegative entries is the minimum of the maxima of the within- and between-cluster discrepancies that can be obtained by simultaneous $k$-clusterings (proper partitions) of its rows and columns. In the main theorem, irrespective of the size of $\C$, we give the following estimate for the $k$th largest non-trivial singular value… ▽ More

    Submitted 2 February, 2015; v1 submitted 27 August, 2014; originally announced August 2014.

    Comments: In this new version I replaced the graph related statements in a new last section

    MSC Class: 05C50; 15A18

  10. arXiv:1305.2147  [pdf, ps, other

    math.SP math.CO

    When the largest eigenvalue of the modularity and normalized modularity matrix is zero

    Authors: Marianna Bolla, Brian Bullins, Sorathan Chaturapruek, Shiwen Chen, Katalin Friedl

    Abstract: In July 2012, at the Conference on Applications of Graph Spectra in Computer Science, Barcelona, D. Stevanovic posed the following open problem: which graphs have the zero as the largest eigenvalue of their modularity matrix? The conjecture was that only the complete and complete multipartite graphs. They indeed have this property, but are they the only ones? In this paper, we will give an affirma… ▽ More

    Submitted 9 May, 2013; originally announced May 2013.

    MSC Class: 05C35; 62H30

  11. arXiv:1301.5259  [pdf, other

    math.ST stat.AP

    SVD, discrepancy, and regular structure of contingency tables

    Authors: Marianna Bolla

    Abstract: We will use the factors obtained by correspondence analysis to find biclustering of a contingency table such that the row-column cluster pairs are regular, i.e., they have small discrepancy. In our main theorem, the constant of the so-called volume-regularity is related to the SVD of the normalized contingency table. Our result is applicable to two-way cuts when both the rows and columns are divid… ▽ More

    Submitted 22 January, 2013; originally announced January 2013.

    MSC Class: 05C35; 62H30

  12. arXiv:1301.5254  [pdf, ps, other

    math.ST math.SP

    Modularity spectra, eigen-subspaces, and structure of weighted graphs

    Authors: Marianna Bolla

    Abstract: The role of the normalized modularity matrix in finding homogeneous cuts will be presented. We also discuss the testability of the structural eigenvalues and that of the subspace spanned by the corresponding eigenvectors of this matrix. In the presence of a spectral gap between the k-1 largest absolute value eigenvalues and the remainder of the spectrum, this in turn implies the testability of the… ▽ More

    Submitted 22 January, 2013; originally announced January 2013.

  13. arXiv:1208.6379  [pdf

    cs.RO physics.med-ph

    Development of a Novel Robot for Transperineal Needle Based Interventions: Focal Therapy, Brachytherapy and Prostate Biopsies

    Authors: Jean-Alexandre Long, Nikolai Hungr, Michael Baumann, Jean-Luc Descotes, Michel Bolla, Jean-Yves Giraud, Jean-Jacques Rambeaud, Jocelyne Troccaz

    Abstract: Purpose: We report what is to our knowledge the initial experience with a new 3-dimensional ultrasound robotic system for prostate brachytherapy assistance, focal therapy and prostate biopsies. Its ability to track prostate motion intraoperatively allows it to manage motions and guide needles to predefined targets. Materials and Methods: A robotic system was created for transrectal ultrasound guid… ▽ More

    Submitted 31 August, 2012; originally announced August 2012.

    Journal ref: Journal of Urology 188 (2012) 1369-1374

  14. arXiv:1104.1506  [pdf

    cs.RO physics.med-ph

    Prosper: image and robot-guided prostate brachytherapy

    Authors: Michael Baumann, Michel Bolla, Vincent Daanen, Jean-Luc Descotes, Jean-Yves Giraud, Nikolai Hungr, Antoine Leroy, Jean-Alexandre Long, Sébastien Martin, Jocelyne Troccaz

    Abstract: Brachytherapy for localized prostate cancer consists in destroying cancer by introducing iodine radioactive seeds into the gland through hollow needles. The planning of the position of the seeds and their introduction into the prostate is based on intra-operative ultrasound (US) imaging. We propose to optimize the global quality of the procedure by: i) using 3D US; ii) enhancing US data with MRI r… ▽ More

    Submitted 8 April, 2011; originally announced April 2011.

  15. arXiv:1101.5926  [pdf, ps, other

    math.CO stat.AP

    Beyond the Expanders

    Authors: Marianna Bolla

    Abstract: Expander graphs are widely used in communication problems and construction of error correcting codes. In such graphs, information gets through very quickly. Typically, it is not true for social or biological networks, though we may find a partition of the vertices such that the induced subgraphs on them and the bipartite subgraphs between any pair of them exhibit regular behavior of information fl… ▽ More

    Submitted 3 March, 2011; v1 submitted 31 January, 2011; originally announced January 2011.

    Comments: Replacement is because of revised argument in Section 3 and adding new Section 4

  16. arXiv:1001.1623  [pdf, ps, other

    math.PR math.ST

    Testability of minimum balanced multiway cut densities

    Authors: Marianna Bolla, Tamas Koi, Andras Kramli

    Abstract: Testable weighted graph parameters and equivalent notions of testability are investigated based on papers of Laszlo Lovasz and coauthors. We prove that certain balanced minimum multiway cut densities are testable. Using this fact, quadratic programming techniques are applied to approximate some of these quantities. The problem is related to cluster analysis and statistical physics. Convergence o… ▽ More

    Submitted 11 January, 2010; originally announced January 2010.

    Comments: 24 pages, short version was a contributed paper of the conference: Fete of Combinatorics and Computer Science, Keszthely, Hungary, August 11-15, 2008

    MSC Class: 05C35; 62H30; 68R10

  17. Singular value decomposition of large random matrices (for two-way classification of microarrays)

    Authors: Marianna Bolla, Katalin Friedl, Andras Kramli

    Abstract: Asymptotic behavior of the singular value decomposition (SVD) of blown up matrices and normalized blown up contingency tables exposed to Wigner-noise is investigated.It is proved that such an m\times n matrix almost surely has a constant number of large singular values (of order \sqrt{mn}), while the rest of the singular values are of order \sqrt{m+n} as m,n\to\infty. Concentration results of Al… ▽ More

    Submitted 22 May, 2008; originally announced May 2008.

    Comments: to be submitted to a special ussue of JMVA

    MSC Class: 15A42; 15A52; 60E15

    Journal ref: JMVA 101 (2010) 434-446

  18. arXiv:0801.2666  [pdf

    cs.OH

    MRI/TRUS data fusion for prostate brachytherapy. Preliminary results

    Authors: Christophe Reynier, Jocelyne Troccaz, Philippe Fourneret, André Dusserre, Cécile Gay-Jeune, Jean-Luc Descotes, Michel Bolla, Jean-Yves Giraud

    Abstract: Prostate brachytherapy involves implanting radioactive seeds (I125 for instance) permanently in the gland for the treatment of localized prostate cancers, e.g., cT1c-T2a N0 M0 with good prognostic factors. Treatment planning and seed implanting are most often based on the intensive use of transrectal ultrasound (TRUS) imaging. This is not easy because prostate visualization is difficult in this… ▽ More

    Submitted 17 January, 2008; originally announced January 2008.

    Journal ref: Medical Physics 31, 6 (2004) 1568-75

  19. arXiv:0712.2100  [pdf

    cs.OH cs.RO

    Medical image computing and computer-aided medical interventions applied to soft tissues. Work in progress in urology

    Authors: Jocelyne Troccaz, Michael Baumann, Peter Berkelman, Philippe Cinquin, Vincent Daanen, Antoine Leroy, Maud Marchal, Yohan Payan, Emmanuel Promayon, Sandrine Voros, Stéphane Bart, Michel Bolla, Emmanuel Chartier-Kastler, Jean-Luc Descotes, Andrée Dusserre, Jean-Yves Giraud, Jean-Alexandre Long, Ronan Moalic, Pierre Mozer

    Abstract: Until recently, Computer-Aided Medical Interventions (CAMI) and Medical Robotics have focused on rigid and non deformable anatomical structures. Nowadays, special attention is paid to soft tissues, raising complex issues due to their mobility and deformation. Mini-invasive digestive surgery was probably one of the first fields where soft tissues were handled through the development of simulators… ▽ More

    Submitted 13 December, 2007; originally announced December 2007.

    Journal ref: Proceedings of the IEEE 94, 9 (2006) 1665-1677

  20. MRI/TRUS data fusion for brachytherapy

    Authors: V. Daanen, J. Gastaldo, J. Y. Giraud, P. Fourneret, J. L. Descotes, M. Bolla, D. Collomb, Jocelyne Troccaz

    Abstract: BACKGROUND: Prostate brachytherapy consists in placing radioactive seeds for tumour destruction under transrectal ultrasound imaging (TRUS) control. It requires prostate delineation from the images for dose planning. Because ultrasound imaging is patient- and operator-dependent, we have proposed to fuse MRI data to TRUS data to make image processing more reliable. The technical accuracy of this… ▽ More

    Submitted 13 December, 2007; originally announced December 2007.

    Journal ref: International Journal of Medical Robotics and Computer Assisted Surgery 2, 3 (2006) 256-61