Zum Hauptinhalt springen

Showing 1–17 of 17 results for author: Dogan, M

Searching in archive cs. Search in all archives.
.
  1. arXiv:2407.12498  [pdf, other

    cs.CL cs.CV

    Evaluating Linguistic Capabilities of Multimodal LLMs in the Lens of Few-Shot Learning

    Authors: Mustafa Dogan, Ilker Kesen, Iacer Calixto, Aykut Erdem, Erkut Erdem

    Abstract: The linguistic capabilities of Multimodal Large Language Models (MLLMs) are critical for their effective application across diverse tasks. This study aims to evaluate the performance of MLLMs on the VALSE benchmark, focusing on the efficacy of few-shot In-Context Learning (ICL), and Chain-of-Thought (CoT) prompting. We conducted a comprehensive assessment of state-of-the-art MLLMs, varying in mode… ▽ More

    Submitted 17 July, 2024; originally announced July 2024.

    Comments: Preprint. 33 pages, 17 Figures, 3 Tables

  2. arXiv:2407.11748  [pdf, other

    cs.HC cs.CV cs.ET cs.GR

    Ubiquitous Metadata: Design and Fabrication of Embedded Markers for Real-World Object Identification and Interaction

    Authors: Mustafa Doga Dogan

    Abstract: The convergence of the physical and digital realms has ushered in a new era of immersive experiences and seamless interactions. As the boundaries between the real world and virtual environments blur and result in a "mixed reality," there arises a need for robust and efficient methods to connect physical objects with their virtual counterparts. In this thesis, we present a novel approach to bridgin… ▽ More

    Submitted 16 July, 2024; originally announced July 2024.

    Comments: MIT PhD Thesis

  3. arXiv:2405.15368  [pdf, other

    cs.CC cs.DS math.AG math.RT

    Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture

    Authors: Peter Bürgisser, Mahmut Levent Doğan, Visu Makam, Michael Walter, Avi Wigderson

    Abstract: When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous questions and structures in physics, mathematics, computer science, optimization, and more. Accordingly, it is of high interest to understand their computational complexity. Recently, Bürgisser et al. gave the first polynom… ▽ More

    Submitted 24 May, 2024; originally announced May 2024.

  4. Augmented Object Intelligence with XR-Objects

    Authors: Mustafa Doga Dogan, Eric J. Gonzalez, Karan Ahuja, Ruofei Du, Andrea Colaço, Johnny Lee, Mar Gonzalez-Franco, David Kim

    Abstract: Seamless integration of physical objects as interactive digital entities remains a challenge for spatial computing. This paper explores Artificial Object Intelligence (AOI) in the context of XR, an interaction paradigm that aims to blur the lines between digital and physical by equipping real-world objects with the ability to interact as if they were digital, where every object has the potential t… ▽ More

    Submitted 6 August, 2024; v1 submitted 20 April, 2024; originally announced April 2024.

    Comments: To appear in the Proceedings of the 2024 ACM Symposium on User Interface Software and Technology (UIST)

    ACM Class: H.5.0; H.5.1; H.5.2

  5. arXiv:2402.06941  [pdf, other

    cs.IT

    Achieving Low Latency at Low Outage: Multilevel Coding for mmWave Channels

    Authors: Mine Gokce Dogan, Jaimin Shah, Martina Cardone, Christina Fragouli, Wei Mao, Hosein Nikopour, Rath Vannithamby

    Abstract: Millimeter-wave (mmWave) spectrum is expected to support data-intensive applications that require ultra-reliable low-latency communications (URLLC). However, mmWave links are highly sensitive to blockage, which may lead to disruptions in the communication. Traditional techniques that build resilience against such blockages (among which are interleaving and feedback mechanisms) incur delays that ar… ▽ More

    Submitted 10 February, 2024; originally announced February 2024.

  6. arXiv:2311.07022  [pdf, other

    cs.CL cs.AI cs.CV

    ViLMA: A Zero-Shot Benchmark for Linguistic and Temporal Grounding in Video-Language Models

    Authors: Ilker Kesen, Andrea Pedrotti, Mustafa Dogan, Michele Cafagna, Emre Can Acikgoz, Letitia Parcalabescu, Iacer Calixto, Anette Frank, Albert Gatt, Aykut Erdem, Erkut Erdem

    Abstract: With the ever-increasing popularity of pretrained Video-Language Models (VidLMs), there is a pressing need to develop robust evaluation methodologies that delve deeper into their visio-linguistic capabilities. To address this challenge, we present ViLMA (Video Language Model Assessment), a task-agnostic benchmark that places the assessment of fine-grained capabilities of these models on a firm foo… ▽ More

    Submitted 12 November, 2023; originally announced November 2023.

    Comments: Preprint. 48 pages, 22 figures, 10 tables

  7. arXiv:2308.14071  [pdf, other

    cs.IT

    Supporting Passive Users in mmWave Networks

    Authors: Mine Gokce Dogan, Martina Cardone, Christina Fragouli

    Abstract: The interference from active to passive users is a well-recognized challenge in millimeter-wave (mmWave) communications. We propose a method that enables to limit the interference on passive users (whose presence may not be detected since they do not transmit) with a small penalty to the throughput of active users. Our approach abstracts away (in a simple, yet informative way) the physical layer c… ▽ More

    Submitted 27 August, 2023; originally announced August 2023.

  8. arXiv:2211.12541  [pdf, ps, other

    cs.CG math-ph math.CO math.OC

    Deterministic Approximation Algorithms for Volumes of Spectrahedra

    Authors: Mahmut Levent Doğan, Jonathan Leake, Mohan Ravichandran

    Abstract: We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method gives an approximate volume formula based on a single convex optimization problem of minimizing $-\log \det P$ over the spectrahedron. Spectrahedra can be described as affine slices of the convex cone of positive semi-def… ▽ More

    Submitted 22 November, 2022; originally announced November 2022.

  9. arXiv:2211.09307  [pdf, other

    cs.IT cs.LG

    Proactive Resilient Transmission and Scheduling Mechanisms for mmWave Networks

    Authors: Mine Gokce Dogan, Martina Cardone, Christina Fragouli

    Abstract: This paper aims to develop resilient transmission mechanisms to suitably distribute traffic across multiple paths in an arbitrary millimeter-wave (mmWave) network. The main contributions include: (a) the development of proactive transmission mechanisms that build resilience against network disruptions in advance, while achieving a high end-to-end packet rate; (b) the design of a heuristic path sel… ▽ More

    Submitted 16 November, 2022; originally announced November 2022.

    Comments: arXiv admin note: text overlap with arXiv:2108.00548

  10. arXiv:2202.11582  [pdf, ps, other

    cs.CC cs.SC math.AG

    On the complexity of Chow and Hurwitz forms

    Authors: Mahmut Levent Doğan, Alperen Ali Ergür, Elias Tsigaridas

    Abstract: We consider the bit complexity of computing Chow forms and their generalization to multiprojective spaces. We develop a deterministic algorithm using resultants and obtain a single exponential complexity upper bound. Earlier computational results for Chow forms were in the arithmetic complexity model, and our result represents the first bit complexity bound. We also extend our algorithm to Hurwitz… ▽ More

    Submitted 12 April, 2024; v1 submitted 23 February, 2022; originally announced February 2022.

    Journal ref: ACM Communications in Computer Algebra (2023) Vol. 57, No. 4

  11. InfraredTags: Embedding Invisible AR Markers and Barcodes Using Low-Cost, Infrared-Based 3D Printing and Imaging Tools

    Authors: Mustafa Doga Dogan, Ahmad Taka, Michael Lu, Yunyi Zhu, Akshat Kumar, Aakar Gupta, Stefanie Mueller

    Abstract: Existing approaches for embedding unobtrusive tags inside 3D objects require either complex fabrication or high-cost imaging equipment. We present InfraredTags, which are 2D markers and barcodes imperceptible to the naked eye that can be 3D printed as part of objects, and detected rapidly by low-cost near-infrared cameras. We achieve this by printing objects from an infrared-transmitting filament,… ▽ More

    Submitted 12 February, 2022; originally announced February 2022.

    Comments: 12 pages, 10 figures. To appear in the Proceedings of the 2022 ACM Conference on Human Factors in Computing Systems

    ACM Class: H.5.0; H.5.2

  12. arXiv:2108.00548  [pdf, other

    cs.IT cs.LG

    A Reinforcement Learning Approach for Scheduling in mmWave Networks

    Authors: Mine Gokce Dogan, Yahya H. Ezzeldin, Christina Fragouli, Addison W. Bohannon

    Abstract: We consider a source that wishes to communicate with a destination at a desired rate, over a mmWave network where links are subject to blockage and nodes to failure (e.g., in a hostile military environment). To achieve resilience to link and node failures, we here explore a state-of-the-art Soft Actor-Critic (SAC) deep reinforcement learning algorithm, that adapts the information flow through the… ▽ More

    Submitted 1 August, 2021; originally announced August 2021.

  13. arXiv:2103.10169  [pdf, other

    cs.DC cs.DB

    Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile

    Authors: Can Gencer, Marko Topolnik, Viliam Ďurina, Emin Demirci, Ensar B. Kahveci, Ali Gürbüz Ondřej Lukáš, József Bartók, Grzegorz Gierlach, František Hartman, Ufuk Yılmaz, Mehmet Doğan, Mohamed Mandouh, Marios Fragkoulis, Asterios Katsifodimos

    Abstract: Jet is an open-source, high-performance, distributed stream processor built at Hazelcast during the last five years. Jet was engineered with millisecond latency on the 99.99th percentile as its primary design goal. Originally Jet's purpose was to be an execution engine that performs complex business logic on top of streams generated by Hazelcast's In-memory Data Grid (IMDG): a set of high-performa… ▽ More

    Submitted 18 March, 2021; originally announced March 2021.

  14. arXiv:2102.07727  [pdf, ps, other

    cs.DS math-ph math.AG math.RT

    Polynomial time algorithms in invariant theory for torus actions

    Authors: Peter Bürgisser, M. Levent Doğan, Visu Makam, Michael Walter, Avi Wigderson

    Abstract: An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic "isomorphism" or "classification" problems, namely, orbit equality, orbit closure intersection, and orbit closure containment. These capture and relate to a variety of problems within mathematics, physics and computer science, optimization and statistics. These orbit… ▽ More

    Submitted 15 February, 2021; originally announced February 2021.

    Comments: 27 pages

    Journal ref: 36th Computational Complexity Conference (CCC 2021), 32:1--32:30 (2021)

  15. arXiv:2102.01174  [pdf, other

    cs.IT

    On optimal relay placement in directional networks

    Authors: Mine Gokce Dogan, Yahya H. Ezzeldin, Christina Fragouli

    Abstract: In this paper, we study the problem of optimal topology design in wireless networks equipped with highly-directional transmission antennas. We use the 1-2-1 network model to characterize the optimal placement of two relays that assist the communication between a source-destination pair. We analytically show that under some conditions on the distance between the source-destination pair, the optimal… ▽ More

    Submitted 6 February, 2021; v1 submitted 1 February, 2021; originally announced February 2021.

  16. arXiv:1910.01095  [pdf, ps, other

    math.CO cs.CG cs.SC math.AG

    The Multivariate Schwartz-Zippel Lemma

    Authors: M. Levent Doğan, Alperen A. Ergür, Jake D. Mundo, Elias Tsigaridas

    Abstract: Motivated by applications in combinatorial geometry, we consider the following question: Let $λ=(λ_1,λ_2,\ldots,λ_m)$ be an $m$-partition of a positive integer $n$, $S_i \subseteq \mathbb{C}^{λ_i}$ be finite sets, and let $S:=S_1 \times S_2 \times \ldots \times S_m \subset \mathbb{C}^n$ be the multi-grid defined by $S_i$. Suppose $p$ is an $n$-variate degree $d$ polynomial. How many zeros does… ▽ More

    Submitted 21 November, 2021; v1 submitted 2 October, 2019; originally announced October 2019.

    Comments: Added a few elementary lemmas to improve readability, and fixed a mistake in a proof in the previous version. We spotted the mistake after a question of Joshua Zahl, and very thankful for his question. The paper is to appear in SIAM Journal of Discrete Mathematics

    MSC Class: P52C10; 12D10

    Journal ref: SIAM Journal of Discrete Mathematics, Vol 36, Issue 2, 2022

  17. IDMoB: IoT Data Marketplace on Blockchain

    Authors: Kazım Rıfat Özyılmaz, Mehmet Doğan, Arda Yurdakul

    Abstract: Today, Internet of Things (IoT) devices are the powerhouse of data generation with their ever-increasing numbers and widespread penetration. Similarly, artificial intelligence (AI) and machine learning (ML) solutions are getting integrated to all kinds of services, making products significantly more "smarter". The centerpiece of these technologies is "data". IoT device vendors should be able keep… ▽ More

    Submitted 30 September, 2018; originally announced October 2018.

    Comments: Presented at Crypto Valley Conference on Blockchain Technology (CVCBT 2018), 20-22 June 2018 - published version may differ