ºÚÁϳԹÏ×ÊÔ´

Pål Grønås Drange

Position

Associate professor

Affiliation

Short info

I have a diploma in electronics, a bachelor's degree in cognitive science, a master's in logic for AI, a PhD in algorithms, and a heart for network theory. My research lies at the intersection of these disciplines.
Research

My primary research focuses on the parameterized complexity of graph algorithms, with a special emphasis on graph modification algorithms and algorithms tailored for sparse networks.

I also do experimental algorithmics including algorithm engineering, machine learning, and recommender algorithms.

My current research projects are:

  1. Correlation clustering with overlapping data, to enhance clustering accuracy in datasets where entities belong to multiple categories simultaneously
  2. Autonomous drone inspection algorithms, focusing on optimizing path planning and real-time data processing techniques to improve the efficiency and accuracy of drone-based inspections in complex environments
  3. Network interdiction algorithms, which involves strategically disrupting or blocking flows through a network, such as transportation or communication channels, using limited resources to minimize unwanted activities like drug trafficking.
  4. Using submodular optimization for problems in energy transition.
  5. Improved algorithms for automatic differentiation.

I am affiliated with at ºÚÁϳԹÏ×ÊÔ´. I serve as a principle investigator in the research project , funded by the Trond Mohn Foundation.  Additionally, I am engaged in the research project, which is supported by the Norwegian Research Council. I have also received funding from the NRC project Parameterized Complexity for Practical Computing (PCPC), led by Professor Mike R. Fellows.

Since 2021, I have taken on the role of editor of .

Program committee work:

  • , Annual Conference of The Association for the Advancement of Artificial Intelligence
  • , European Symposium on Algorithms
  • , International Computing and Combinatorics Conference
  • , Scandinavian Symposium on Algorithm Theory
  • , The International Conference for High Performance Computing, Networking, Storage, and Analysis
  • Head (acting) of committee for
  • ("NM i Programmering") --- Nordic Collegiate Programming Contest.  Jury member, 2013–2017, 2021, 2024, 2025.

 

With over five years in the high-tech sector, I have gained proficiency in Python, C, C++, C#, and Java, and have in-depth experience with databases such as Postgres and MySQL/MariaDB. I had the honor of serving as the lead software engineering advisor for Equinor and played a key role in the FriskBy project, a crowdsourced initiative focused on air quality monitoring. My dedication to the open-source community is reflected in my numerous contributions and original projects, all of which can be explored on my GitHub profile: .

In addition to my teaching role at ºÚÁϳԹÏ×ÊÔ´, I have conducted numerous courses within the industry, covering topics such as machine learning, Python, software craftsmanship and development, Linux, Git, and competitive programming, among others.

 

Outreach

I have engaged extensively in knowledge transfer, delivering presentations and outreach to diverse audiences—including industry professionals, trade unions, policymakers, teachers, consultants, senior citizens, and others—on topics related to algorithmic decision-making, artificial intelligence, and machine learning.

Particularly compelling is the challenge of addressing responsibility in algorithmic decision-making, ensuring systems do not entrench bias or hinder social mobility. This involves exploring ways to integrate moral principles and societal values into the design and implementation of algorithms.  I also contribute to the public discourse in terms of commentary in newspapers, e.g. .

In 2024, I received the .

Lectures in 2026

  • «Hva er Kunstig Intelligens», Bergen NæringsrÃ¥d KI-akademi
  • «Om KI», Schibsted

Lectures in 2025

  • "Kunstig intelligens nÃ¥ og frem", Forsvarsmateriell.
  • "Kunstig intelligens", .
  • "Hva er kunstig intelligens (EGENTLIG)" at NRK.
  • "The use of LLMs in coding" at Webstep Techfest 2025.
  • "New challenges in academia: AI is not the assistant you think it is", Plenary talk and panel discussion at Forskningsdagen at the Medical Faculty, ºÚÁϳԹÏ×ÊÔ´
  • "Research fraud and language models", department seminar at Department of Informatics, ºÚÁϳԹÏ×ÊÔ´
  • "AI is not the assistant you think it is", at Future week.
  • "AI, Civics, and Ethics", at Sapere Aude: Freedom and Responsibility (School of Civic Education), by invitation from NUPI.
  • "Myten om KI", , followed by a panel discussion
  • , "hva vi snakker om nÃ¥r vi snakker om KI"
  • Git course for a group of data journalists in NRK
  • Mathematics' Department seminar series: The Role of AI in Math Education, Research, and Writing
  • Panel debate at breakfast meeting with Studentersamfunnet i Bergen: "USA, et techbroligarchy?"

Lectures in 2024

  • Telepensjonistenes landforbund, seminar om KI
  • Direktoratet for høyere utdanning og kompetanse (HK-dir), seminar i Bergen, AI i offentlig sektor: Muligheter, etikk og tilsyn
  • Fakultet for naturvitenskap og teknologi, Læringsdagen for administrativt ansatt, Ã¥pningsforedrag om KI
  • Senioruniversitetet U3A, Hvordan pÃ¥virker kunstig intelligens vÃ¥r hverdag?
  • Pensjonistlaget i Utdanningsforbundet: Hvordan pÃ¥virker kunstig intelligens vÃ¥r hverdag?
  • NNN (Norsk Næring- og Nytelsesmiddelarbeiderforbund) Ã¥rskonferanse i Vestland, Praktisk KI
  • LO i Bergen og omland, frokostmøte om Kunstig intelligens
  • Norges bygg- og eiendomskonferanse 2024
  • UiT — Norges arktiske universitet: ITAs 50-Ã¥rsjubileum
  • Introductory presentation on AI and digitalization at Arbeiderpartiet and the Minister of Digitalisation and Public Governance, 2024
  • Invited lecture on opportunities and drawbacks in AI – ºÚÁϳԹÏ×ÊÔ´ IT forum, 2024
  • Opening lecture on opportunities in AI — IT-forum vest, Vestland & Rogaland, 2024
  • Seniortreff i fem bygder, Tysnes Kommune, 2024
  • Innledning til paneldebatt om KI — LO Vestland regionkonferanse, 2024
  • Hvordan pÃ¥virker KI vÃ¥r hverdag — Pensjonistforeningen ved ºÚÁϳԹÏ×ÊÔ´, 2024

Selected lectures

  • KI for toppledere i Vestland — Apriil seminar, 2023
  • Hvordan pÃ¥virker KI vÃ¥r hverdag — Senioruniversitetet i Hordaland, 2023
  • KI og falsk framferd — Falturiltu (verdas største nynorske litteraturfestival for barn og ungdom), 2023
  • StÃ¥r superintelligensen og banker pÃ¥ døren? — Intelligente Bergen, November 2023
  • Hva er AI? — Bergen Kommune, Fagdag for IT, May 2023
  • Revisionist Software Craftsmanship — Webstep Fagkveld, 2022
  • Hva er maskinlæring — Seniorklubb, 2021
  • Open source — Booster, 2019

Interviewed by

  • TV 2 i forbindelse med USA-valget 2024: .
  • Fakultet for naturvitenskap og teknologi i forbindelse med USA-valget 2024:
  • TV 2 Nyhetsmorgen: Generativ Kunstig Intelligens
  • NRK Nyhetsmorgen: Om senathøring i USA om kunstig intelligens
  • Klassekampen: Sak om desinformasjon av Dag Eivind Undheim Larsen
  • VG
  • NTB Tema
  • Digi
Teaching

Recent courses:

  • 2025-02: INF234 — Algorithms (TBT)
  • 2025-01: INF237 — Algorithms engineering
  • 2025 january: Git Crash Course for Echo
  • 2024-02: INF234 — Algorithms
  • 2024-01: INF237 — Algorithms engineering
  • 2024 january: Git Crash Course for Echo
  • 2024-01: SDG607 — Energy transition
  • 2023-02: INF234 — Algorithms
  • 2023 january: Git Crash Course for Echo
  • 2022-02: INF234 — Algorithms & INF319 — Projects in Informatics
  • 2022-01: INF237 — Algorithms Engineering
  • 2022 january: Git Crash Course for Echo
  • 2021-02: INF234 — Algorithms & INF219/INF319 — Projects in Informatics
  • 2021-01: INF237 — Algorithms Engineering
  • 2021 january: Git Crash Course for Echo

 

 

Previous teaching way back when:

  • INFO282 — Artificial Intelligence
  • INF207 — Social Network Theory
  • INF109 — Python for natural science
  • INF112 — Software Engineering
  • DASP106 — Computational linguistics

Teaching and courses in the industry:

  • Python crash course
  • Advanced Python for engineers
  • Git crash course
  • Machine learning, an introduction

—

My first course, that I ever taught:

  • 2008–02: Computational linguistics (datalingvistikk, da: DASP106)
Publications

2026:

  • Discounted Cuts: A Stackelberg Approach to Network Disruption (, preprint on ).
  • Efficient trace frequency queries in sparse graphs (, preprint on ).
  • Overlapping Biclustering (, preprint on ).

2025:

  • Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination (preprint on ).
  • , Symposium for Experimental Algorithmics (SEA 2025).
  • Algorithmic Differentiation: Vertex Elimination in DAGs, SIAM Conference on Applied and Computational Discrete Algorithms (ACDA 25).
  • (Discrete Applied Mathematics, 2025).

2024:

  • Identifying parsimonious pathways of accumulation and convergent evolution from binary data
    ()
    (submitted)
  • , (to appear in Springer Proceedings in Advanced Robotics).
  • , /.  Winning entry in parameterized track, 2nd place in heuristics track.
  • , .
  • , .

2023:

  • .  PACE challenge, silver medal heuristics.
  • .  International Symposium on Parameterized and Exact Computation.
  • . International Symposium on Parameterized and Exact Computation.
  • . Computer Science Review. 100556-100556.
  • . Journal of Computer and System Sciences.
Projects

Principal investigator in the projects

  • , led by Jan Arne Telle, joint project with industry partners Equinor ASA and Eviny AS (Norsk ForskningsrÃ¥d)
  • , led by Fedor V. Fomin (Trond Mohn Stiftelse)